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Abstract 

Any attempt to construct a realist interpretation of quantum theory founders 
on the Kochen-Specker theorem, which asserts the impossibility of assigning values 
to quantum quantities in a way that preserves functional relations between them. 
We construct a new type of valuation which is defined on all operators, and which 
respects an appropriate version of the functional composition principle. The truth- 
values assigned to propositions are (i) contextual; and (ii) multi-valued, where the 
space of contexts and the multi-valued logic for each context come naturally from 
the topos theory of presheaves. 

The first step in our theory is to demonstrate that the Kochen-Specker theorem 
is equivalent to the statement that a certain presheaf defined on the category of self- 
adjoint operators has no global elements. We then show how the use of ideas drawn 
from the theory of presheaves leads to the definition of a generalized valuation in 
quantum theory whose values are sieves of operators. In particular, we show how 
each quantum state leads to such a generalized valuation. 

A key ingredient throughout is the idea that, in a situation where no normal 
truth-value can be given to a proposition asserting that the value of a physical 
quantity A lies in a subset A C IR, it is nevertheless possible to ascribe a partial 
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truth-value which is determined by the set of all coarse-grained propositions that 
assert that some function f(A) lies in /(A), and that are true in a normal sense. 
The set of all such coarse-grainings forms a sieve on the category of self-adjoint 
operators, and is hence fundamentally related to the theory of presheaves. 



1 Introduction 



1.1 Preliminary Remarks 

Anyone who has taught an introductory course on quantum theory will have encountered 
the anguish that can accompany a student's first engagement with the problematic status 
of beliefs previously deemed to be self-evidently true. In particular, it is difficult to 
remove the compelling conviction that, at any given time, any physical quantity must 
have a value. 

In classical physics, there is no problem with this belief since the underlying math- 
ematical structure is geared precisely to express it. Specifically, if S is the state space 
of some classical system, a physical quantity A is represented by a real-valued function 
A : S — » IR; and then the value V S (A) of A in any state s £ S is simply 



Thus all physical quantities possess a value in any state. Furthermore, if h : H — > IR 
is a real- valued function, a new physical quantity h(A) can be defined by requiring the 
associated function h(A) to be 



for all s £ S; i.e., h(A) := h o A : S — > IR. Thus the physical quantity h(A) is defined by 
saying that its value in any state s is the result of applying the function h to the value 
of A; hence, by definition, the values of the physical quantities h(A) and A satisfy the 
'functional composition principle' 



for all states s £ S. 

However, to the distress of angst-ridden students, standard quantum theory precludes 
any such naive realist interpretation of the relation between formalism and physical world. 
And this is not just because of some wilfully obdurate philosophical interpretation of the 
theory: rather, the obstruction comes from the mathematical formalism itself, in the guise 
of the famous Kochen-Specker theorem which asserts the impossibility of assigning values 
to all physical quantities whilst, at the same time, preserving the functional relations 
between them 

In a quantum theory, a physical quantity A is represented by a self-adjoint operator 
A on the Hilbert space of the system, and the first thing one has to decide is whether to 
regard a valuation as a function of the physical quantities themselves, or on the operators 
that represent them. From a mathematical perspective, the latter strategy is preferable, 
and we shall therefore define a (global) valuation to be a real-valued function V on the 
set of all bounded, self-adjoint operators, with the properties that : (i) the value V(A) of 
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V(h(A)) = h(V s (A)) 




the physical quantity A represented by the operator A belongs to the spectrum of A (the 
so-called 'value rule'); and (ii) the functional composition principle (or FUNC for short) 
holds: 

V(B) = h(V(A)) (1.4) 

for any pair of self-adjoint operators A, B such that B = h(A) for some real-valued 
function h. If they existed, such valuations could be used to embed the set of self- 
adjoint operators in the commutative ring of real-valued functions on an underlying space 
S of microstates, thereby laying the foundations for a hidden-variable interpretation of 
quantum theory. 

Several important results follow from the definition of a valuation. For example, if A\ 
and A 2 commute, there exists an operator C and functions hi and h 2 such that A\ = hi(C) 
and A 2 = h 2 (C); it then follows from FUNC that 

V(A 1 +A 2 )=V(A 1 )+V(A 2 ) (1.5) 

and 

v{A 1 A 2 ) = v{A x )v{A 2 ). (1.6) 



The defining equation Eq. ( |1.4[ ) for a valuation makes sense whatever the nature of 
the spectrum o~(A) of the operator A. However, if <j(A) contains a continuous part, one 
might doubt the physical meaning of assigning one of its elements as a value; indeed, in 
the present paper, we shall consider valuations in this sense as being defined only on the 
subset of operators whose spectrum is purely discrete. To handle the more general case, 
we shall reconceive a valuation as primarily giving truth-values to propositions about the 
values of a physical quantity, rather than assigning a specific value to the quantity itself. 

The propositions concerned are of the type L A G A', which asserts that the value of 
the physical quantity A lies in the Borel subset A of the spectrum a(A) of the associated 
operator A. Of course, such assertions are meaningful for both discrete and continuous 
spectra: which motivates studying the general mathematical problem of assigning truth- 
values to projection operators. 

If P is a projection operator, the identity P = P 2 implies that V(P) = V(P 2 ) = 
(V(P)) 2 (from Eq. flOD); and hence, necessarily, V(P) = or 1. Thus V defines a 
homomorphism from the Boolean algebra {0, 1, P, ->P = (1 — P)} to the 'false(0)-true(l)' 
Boolean algebra {0, 1}. More generally, a valuation V induces a homomorphism x V '■ 
W — > {0, 1} where W is any Boolean subalgebra of the lattice V of projectors on H. In 
particular, 

a < $ implies X V (&) < X V 0) (1.7) 

where '& < /3' refers to the partial ordering in the lattice V, and 'x v '{&) < X y (/^)' is t ne 
ordering in the Boolean algebra {0, 1}. This result has an important implication for us, 
to which we shall return shortly. 

The Kochen-Specker theorem asserts that no global valuations exist if the dimension 
of the Hilbert space TC is greater than two. The obstructions to the existence of such 
valuations typically arise when trying to assign a single value to an operator C that can 
be written as C = g(A) and as C = h(B) with [A, B] ^ 0. 



One response to this result is to note that the theorem does not preclude the existence 
of 'partial', or 'local', valuations — i.e., valuations that are defined only on some subset of 
the set of self-adjoint operators; a typical example would be any complete set of commuting 
operators on the Hilbert space. However, if partial valuations are to form part of a proper 
interpretative framework, the question immediately arises as to how the domain of any 
such valuation is to be chosen. 

The extant interpretations of quantum theory that aspire to use 'beables', rather than 
'observables', are all concerned in one way or another with addressing this issue. One 
well-known approach is that of Bohm, where certain physical quantities — for example, 
the position of a particle — are declared by fiat to be those that always have a value. In 
other, so-called 'modal' approaches, the domain of a partial valuation depends on the 
quantum state; as, for example, in the works of van Fraassen j|, Kochen H, Healey 
0, Clifton P|, Dieks |§, Vermaas and Dieks fllP] , Bacciagaluppi and Hemmo |PH| , and 
Bub |T1. 



Inherent in such schemes is a type of 'contextuality' in which a value ascribed to a 
physical quantity C cannot be part of a global assignment of values but must, instead, 
depend on some context in which C is to be considered. In practice, contextuality is 
endemic in any attempt to ascribe properties to quantities in a quantum theory. For 
example, as emphasized by Bell [H], in the situation where C = g{A) = h(B), if the value of 
C is construed counterfactually as referring to what would be obtained if a measurement 
of A or of B is made — and with the value of C then being defined by applying the relation 
C = g(A), or C = h(B), to the result of the measurement — then one can claim that the 
actual value obtained depends on whether the value of C is determined by measuring A, 
or by measuring B. 

In the programme to be discussed here, the idea of a contextual valuation will be 
developed in a different direction from that of the existing modal interpretations. In 
particular, rather than accepting only a limited domain of beables we shall propose a 
theory of 'generalized' valuations that are defined globally on all propositions about values 
of physical quantities. However, the price of global existence is that any given proposition 
may have only a 'partial 1 truth-value. More precisely, (i) the truth-value of a proposition 
'A G A' belongs to a logical structure that is larger than {0, 1}; and (ii) these target-logics 
are context-dependent. 

It is clear that the main task is to formulate mathematically the idea of a contextual, 
'partial' truth-value in such a way that the assignment of generalized truth-values is 
consistent with an appropriate analogue of the functional composition principle FUNC. 
The scheme also has to have some meaningful physical interpretation; in particular, we 
want the set of all possible partial truth-values for any given context to form some sort 
of distributive logic, in order to facilitate a proper semantics for this 'neo-realist' view of 
quantum theory. 



1.2 Generalized Logic in Quantum Physics 



Our central idea is that, although in a given situation in quantum theory it may not be 
possible to declare a particular proposition 'A G A' to be true (nor false), nevertheless 
there may be (Borel) functions / such that the associated propositions L f(A) G /(A)' can 
be said to be true. This possibility arises for the following reason. 

Let Wa denote the spectral algebra of the operator A that represents a physical quan- 
tity A: thus Wa is the Boolean algebra of projectors E[A G A] that project onto the 
eigenspaces associated with the Borel subsets A of the spectrum a (A) of A; physically 
speaking, E[A G A] represents the proposition l A G A'. It follows from the spectral 
theorem that, for all Borel subsets J of the spectrum of f{A), the spectral projector 
E[f(A) G J] for the operator f(A) is equal to the spectral projector E[A G / _1 («/)] for 
A. In particular, if /(A) is a Borel subset of a(f(A)) (which is automatically true if 
the spectrum of A is discrete; we shall discuss the non-discrete case later) then, since 
A C f-\f(A)), we have E[A G A] < E[A G /^(/(A))]; and hence 

E[A G A] < E[f(A) G /(A)]. (1.8) 

Physically, the inequality in Eq. ( |1.8|) reflects the fact that the proposition L f(A) G 
/(A)' is generally weaker than the proposition l A G A' in the sense that the latter implies 
the former, but not necessarily vice versa. For example, the proposition ' f(A) = /(a)' is 
weaker than the original proposition l A = a' if the function / is many-to-one and such 
that more than one eigenvalue of A is mapped to the same eigenvalue of f(A). In general, 
we shall say that '/(A) G /(A)' is a coarse- graining of l A G A'. 

Now if the proposition l A G A' is evaluated as 'true' by, for example, a partial valuation 
V of the type mentioned at the end of Section |0| — so that V(E[A G A]) = 1 — then, from 
Eq. ( |1.7| ) and Eq. (|1.8|), it follows that the weaker proposition L f(A) G /(A)' is also 
evaluated as 'true'. 

This remark provokes the following observation. There may be situations in which, 
although the proposition L A G A' cannot be said to be either true or false, the weaker 
proposition L f(A) G /(A)' can be. In particular, if the latter can be given the value 
'true' in a total sense, then — by virtue of the remark above — it is natural to suppose 
that any further coarse-graining to give an operator g(f(A)) will yield a proposition 
l g(f(A)) G g(/(A))' that also is to be evaluated as 'true'. Note that there may be more 
than one possible choice for the 'initial' function /, each of which can then be further 
coarse-grained in this way. This multi-branched picture of coarse-graining is one of the 
main justifications for our invocation of the topos-theoretic idea of a presheaf. 

In fact, guided by the remarks above, the procedure we shall adopt in Section |] is 
first to consider partial valuations — which assign truth-values or 1 in a standard way, 
but are defined on less than all the operators — and then to go on to define the partial 
truth-value (associated with each partial valuation V) of any proposition L A G A' to be 
the set of all operators B of the form B = f(A) that are in the domain of V, and which 
are such that the weaker proposition '/(A) G /(A)' is 'totally true' — i.e., it is assigned 
the unit in the logic of partial truth-values. 



We shall then generalize this idea in Section ^ where we extract the key properties 
of these partial truth-values and use them to formulate a definition of a 'generalized 
valuation', the semantic interpretation of which is that the truth- value of a proposition 
l A G A' is a set of coarse-grained propositions l f{A) e /(A)' each of which can be 
regarded as being totally true. As we shall show, any quantum state gives rise to such a 
generalized valuation. 

The key property of such a generalized truth-value is that it is a sieve in a certain 
category formed from the self-adjoint operators on the Hilbert space of the system — and 
it is a fundamental property of sieves that they form a Heyting algebra, and hence have 
the structure of a distributive logic; albeit one that is intuitionistic, not classical, in 
the sense that the logical law of excluded middle is replaced with the weaker condition 
aV-ia < 1. These sieves are associated with a certain presheaf — the 'spectral presheaf— 
that is naturally associated with any quantum theory: this is how ideas from topos theory 
enter our scheme. 

This procedure was partly motivated by an earlier paper in which topos ideas were 
applied to the consistent histories approach to quantum theory fl3| ; in particular, it was 



shown there how a topos framework fits naturally with the multi-branched, coarse-graining 
operations that play a central role in the construction of consistent sets of propositions. 
Contextuality arises explicitly there as the need to choose a particular consistent set 
of histories; and — in fact — topos-theoretic ideas can be expected to arise naturally in 
any physical theory where contextuality plays a central role. Presheaves are particularly 
important in this respect since they are naturally associated with contextual, generalized 
truth-values given by the so-called 'subobject classifier'. 

Another motivation for our procedure is more general and conceptual. In short, it 
represents a via media between two extremes in the semantics, or interpretation, of quan- 
tum theory. For, on the one hand, the Kochen-Specker theorem shows the impossibility 
of sustaining any naive realist interpretation of quantum theory in which propositions 
about the values of physical quantities are handled with the simple type of Boolean 
logic which is characteristic of, for example, the set of subsets of a classical state space. 
And, on the other hand, we believe that the 'logical' structure inherent in the lattice 
of projection operators that represent quantum propositions mathematically is too non- 
classical — in particular, it is non-distributive — to fulfill any genuine semantic role. (This 



is a well-known viewpoint; for example, see Dummett's [II] critique of Putnam's proposal 
to "read the logic off Hilbert space" ||15|| .) Our aim is to find a middle path between these 
extremes with the aid of logical structures that are certainly not just simple Boolean 
algebras — our logics are contextual and intuitionistic — but which retain the semantically 
crucial property of distributivity. We hope that this intermediate position will extend a 
little our encompassing of 'quantum reality'. 



1.3 Some Expected Properties of Generalized Truth Values 



To further motivate the detailed constructions that will be made in this paper it is helpful 
at this stage to consider what can be said ab initio about the assignment of partial truth 



values. For example, presumably the minimum that should be satisfied by the analogue 
of FUNC is that if B = h(A), and if the proposition L A G A' is assigned the value 'totally 
true', then the proposition '£? G h(A)' should also be 'totally true'. As we shall see, this 
requirement is implemented in a simple way in the presheaf framework which we employ. 

A central problem in handling multi-valued truth-values is to understand how the 
internal mathematical operations of the 'target' logic are to be related to the logical 
structure of the propositions being evaluated. More precisely, let L denote the Boolean 
algebra of all propositions of the type 1 'A G A' for some fixed physical quantity A — and 
suppose we have some assignment of partial truth- values, v : L — > T(L), where T(L) is 
the target logic in the context of L. Then how should the structure of L be reflected in 
the properties of v and the logical structure of T(L)? For example, is v some type of 
algebraic homomorphism? The minimum that can be said in this direction would seem 
to be the following. 

Firstly, the null proposition corresponding to the zero element Ol G L should presum- 
ably always be valued as totally false; and hence we expect ^(0^) = 0t(l) i n all contexts. 

Secondly, if a, (3 G L are such that a < (3, then the physical interpretation is that the 
proposition a implies the proposition (3; an example is 1 A G A x ' and 'A G A 2 ' respectively, 
with A x C A 2 . Under these circumstances, the analogy with Eq. ([L7|) suggests that the 
generalized truth- values should satisfy u(a) < z/(/5) in the target logic T(L). In what 
follows, we shall refer to this central requirement as the 'monotonicity' condition. 

Now, for any a, (3 G L, we have a < a V (3 and (3 < a V /3; hence it follows from 
monotonicity that z/(«) < v[a V (3) and z/(/?) < v(a V (3). This implies that, in the logic 
T(L), 

is(a) V v(/3) < v(a V /?) (1.9) 

if we assume that the 'or' operation in the target logic T(L) behaves as expected, i.e., it 
is the least upper bound for the partial ordering. 

One might wonder if the stronger disjunctive rule v[a V (3) = v{a) V v{f3) holds but, 
on reflection, this is at variance with certain key ideas of quantum theory. For example, 
suppose that a and (3 are the propositions 'A = ai and 'A = a 2 ' respectively, with 
di 7^ a 2 . Then the projection operators that represent these propositions project onto the 
eigenstates of A corresponding to the eigenvalues ai and a 2 respectively. However, in the 
lattice of projectors, the disjunction of these operators projects onto the two-dimensional 
space spanned by these eigenvectors, which is strictly bigger than the union of the pair of 
one-dimensional spaces (which, indeed, is not a linear subspace at all). Hence a generalized 
truth-value v[a V (3) of a V (3 might be greater (in the logical sense) than the disjunction 
of the generalized truth-values of a and (3 separately. We shall see in several concrete 
examples that this is indeed the case. 

Similarly, for any a, (3 G L, we have a A (3 < a and a A (3 < j3, so that, by monotonicity, 
v{a A (3) < u(a) and v[a A (3) < v((3). Assuming that the 'and' operation, 'A', in the 
target logic T(L) behaves as expected — i.e., is the greatest lower bound for the partial 
ordering — it follows that 

v(aA(3)<v(a)Av{(3). (1.10) 



Here also, one might wonder if a stronger conjunctive rule v{a A (3) — v{u) A v(f3) holds; 
but we can see at once that it cannot do so in any scheme in which 'blurred' truth-values 
occur. For example, suppose once more that a and (3 are the propositions 'A = a\ 
and 'A = a 2 respectively, with a\ ^ a 2 . Then, as explained earlier, our key idea is to 
assign a partial truth-value to a proposition like l A = a' by finding a 'coarse-grained' 
operator B = f(A) such that the weaker proposition L f(A) = /(a)' is totally true. One 
consequence is that, even though the propositions L A = ai and 1 A = a 2 are disjoint — so 
that a A j3 = — this does not imply that v{ct) A v{f3) is totally false: all that is needed is 
an operator B = f(A) with /(ai) = f(a 2 ) and such that 'f(A) = /(ai)' is unequivocally 
true. In this circumstance, the strict inequality holds in Eq. ( |1.10| ). 

The monotonicity rule requires supplementing in one respect. Consider again the 
propositions l A = a\ and l A = a 2 with a\ ^ a 2 , and suppose the generalized valuation 
is such that v{A = a{) = 1t(l) — i-e., the proposition l A = a{ is totally true in the logic 
T(L). Then it seems natural to require that the disjoint proposition L A = a 2 cannot also 
be totally true, even though it need not be totally false either. However, for the following 
reason, this restriction — which we shall refer to as 'exclusivity' — cannot be deduced from 
the monotonicity condition. 

The disjointness condition a A (3 = in the Boolean algebra L, implies that (3 < ->a; 
and hence, using monotonicity, 

v(fi) < i/(-ia). (1.11) 

Now, if we assumed that v : L — > T(L) commutes with the negation operation, in the 
sense that 

u(-^a) = -ii/(a), (1.12) 

then Eq. (|1.11|) plus the hypothesis v(a) = 1t(l), would imply that v{(3) < ->u(a) = 
_, 1t(l) — Ot(l)\ hence v((3) = Ot(l), which certainly satisfies exclusivity. However, it turns 
out that the equality Eq. ( |1.12| ) is precisely what cannot be assumed in our theory since, 



as we shall see later, the target logic for the generalized truth-values is a Heyting algebra, 
and the negation operation in an intuitionistic logic of this type behaves differently from 
that in a Boolean algebra. As a result, the exclusivity condition cannot be derived from 
monotonicity, and it must therefore be added as an extra requirement. 

Putting together all these remarks, we arrive at the following tentative, minimal list of 
algebraic properties that we expect to be satisfied by a generalized valuation v : L — > T(L) 
of a Boolean logic L: 

Null condition: u(0 L ) = T{L) (1.13) 
Monotonicity: a < (3 implies v(a) < u(/3) (1-14) 
Exclusivity: If a A (3 = Ol and u(a) = 1t(l), then v((3) < 1t{l) (1-15) 

As we shall see, the examples of generalized valuations in quantum theory given in this 
paper satisfy these requirements. Another condition that we might want to add is 

Unit condition: ^(1l) = 1t(L) (1-16) 



which, as we shall see, is also satisfied by the valuations associated with quantum states. 
On the other hand, it can be violated by the generalized valuations, which we mentioned 



in Section [L^ that are associated with partial valuations (mentioned in Section [L^). We 
shall see this explicitly in Section |3^ . 

1.4 Prospectus 

The plan of the paper is as follows. In Section we show how the Kochen-Specker theorem 
can be viewed as asserting the non-existence of global sections of certain presheaves that 
are naturally associated with any quantum theory. A key ingredient here is the idea that 
the set of all bounded, self-adjoint operators forms an appropriate category on which 
to form presheaves, as does the set of all Boolean subalgebras of projectors. Readers 
unfamiliar with topos theory may find it helpful to read the Appendix before embarking 
on this section. 

By rewriting the Kochen-Specker theorem in terms of presheaves, several ways of 
generalizing the idea of a valuation present themselves. In this paper we pursue one 
particular scheme: to motivate the definition we finally arrive at, we show in Section ^| 
how a partial valuation (of the type used in the extant modal interpretations of quantum 
theory) gives rise to a generalized valuation whose truth- values lie in the Heyting algebra 
of sieves on an object in the category of self-adjoint operators. By these means, we arrive 
naturally at contextualized, multi-valued truth-value assignments. 

Then, in Section (| we use these results to motivate the formal definition of a generalized 
valuation, and we show how any state in a quantum theory gives rise to one such. In 
Section |^, we extend these ideas to the case where the space of contexts is taken as the 
category of all Boolean subalgebras of projectors, rather than the category of self-adjoint 
operators. 

This paper is intended to be the first in a series devoted to an extensive analysis of the 
possible uses of topos ideas in quantum theory. Our main aim in the present paper is to 
present the basic mathematical tools and some general ideas about using quantum states 
to produce generalized valuations, but this leaves much work to be done: in particular, 
an analysis of the philosophical implications of generalized truth- values will be given in a 
future paper, as will the way in which similar ideas can arise in classical physics p6|| . For 
this reason, the present paper concludes with a short summary of what has been achieved 
so far, and a list of some of the more significant topics for further research. 

2 The Kochen-Specker Theorem in the Language of 
Topos Theory 

2.1 The Categories of Boolean Algebras and Self-adjoint Oper- 
ators 

A key step in formulating the Kochen-Specker theorem in the language of topos theory is 
the construction of several categories that will form the domains of the presheaf functors 



we shall be using later. Readers unfamiliar with topos theory may find it helpful to 
read the Appendix first. This contains a short introduction to the relevant parts of topos 
theory, particularly the theory of presheaves and the associated use of sieves as generalized 
truth-values. 

We start with the set W of all Boolean subalgebras of the lattice V(TC) of projection 
operators on the Hilbert space 7i of the quantum system. This forms a poset under 
subalgebra inclusion, W 2 Q W\. As with any poset, W can be regarded as a category 
in which (i) the objects are defined to be the elements W G W of the poset; and (ii) a 
morphism is defined to exist from W 2 to W\ if W 2 Q W\\ we shall write this morphism as 
iw 2 Wi '■ W 2 —> W\. Thus there is at most one morphism between any two objects. 

The next step is to introduce the set O of all bounded, self-adjoint operators on the 
Hilbert space 7i. First, recall that any such operator A has the spectral represent at ionP] 



where cr(A) C 1R is the spectrum of A, and {E^ | A G cr(^4)} is the spectral family of 
A. The spectral projection operators E[A G A] are determined by the spectral family 
according to 

E[A G A] = / dEf (2.2) 



where A is any Borel subset of the spectrum of A. In particular, if a belongs to the 
discrete spectrum of A, the projector onto the eigenspace with eigenvalue a is 

E[A = a] := E[A G {a}}. (2.3) 
Then, if / : 1R — > IR is any bounded Borel function, the operator f(A) is defined by 

f(A):= [ f(\)dE}. (2.4) 

Note that if functions / and g exist such that B = f(A) and B = g(A), this does not 
imply that / and g are equal: in the discrete case it means only that their restrictions 
to <y(A) are equal; more generally, measure-theoretic issues arise, and we shall define two 
bounded Borel functions f,g : a (A) — > 1R to be equivalent if f(A) = g(A). 

We are now ready to turn O into a category. We define the objects to be the elements of 
O, and we say that there is a 'morphism' from B to A if there exists a Borel function (more 
precisely, an equivalence class of Borel functions) / : cr(A) — > 1R such that B = f(A). As 
implied above, any such function on a (A) is unique (up to the equivalence relation), and 
hence there is at most one morphism between any two operators; if such exists — i.e., if 
B = f(A), for some / : cr(A) — > 1R — the corresponding morphism in the category O will 
be denoted fo'-B—^A. Note that we could make the corresponding definitions for any 



5, 



As usual, the expression in Eq. (2.1) is shorthand for the equation (ip,A<j>) = J A d(ip, E\<j>) for all 



ip,<p 6H, whose right hand side is to be interpreted as a Stieltjes integral. A similar remark applies to 



the integrals in Eq. ( |2.2D and Eq. ( |2.4| ) 



subset of O that it is closed under the action of constructing functions of its members. 
In what follows, we shall be especially concerned with the category Od of all bounded 
self-adjoint operators whose spectra are discrete. 

The categories W and O are closely related^ via a certain covariant functor W : O — > 

W: 

Definition 2.1 The spectral algebra functor is the covariant functor W : O — > W defined 
as follows: 

• On objects: W(A) := Wa, where Wa is the spectral algebra of the operator A (i.e., 
the collection of all projectors onto the subspaces ofTL associated with Borel subsets 
ofa(A)). 

• On morphisms: If fo '■ B — > A, then W(/o) : Wb — > Wa is defined as the subset 
inclusion iw B w A '■ Wb — > Wa- 

In defining the map W(/o) : Wb — * Wa we have exploited the fact that the spectral 
algebra for B = f(A) is naturally embedded in the spectral algebra for A according to 
the result E[f(A) G J] = E[A G / -1 (J)], for all Borel subsets J C a(B). Rigorously 
speaking, we could write i Wf{A)W (E[f(A) G J]) = E\A G / _1 (J)]. 

Note that we have defined to be a morphism from 5 to A — rather than from A to 
B — so as to ensure that the categories O and W match up in this way. One consequence 
of this choice is the reversal of arrows in the equation 

fo°9o = (9° f)o ( 2 -5) 

where the left hand side denotes composition in the category O, and the right hand 
side denotes normal composition of functions, so that if B — f(A) and C = g(B), the 
functional relation C = g(f(A)) = g o f(A) translates to the morphism fo°9o'-C^A 
in the category O. 

It should be noted that pairs of operators A ^ B exist such that B = f{A) and 
A = g(B) for suitable functions / and g. In the category O, these relations become 
fo'-B—^A and go '■ A — » B with 

9o° fo = id s; fo°9o = i<U. (2.6) 

One consequence of the existence of such pairs is that O is only a pre-ordered space since 
it lacks the antisymmetry property^ of a true poset (which W is). However, it follows 
from Eq. ( [2.6|) that two such operators are isomorphic objects in the category O, and it 
is therefore possible to construct a new category [O] whose objects are the equivalence 
classes of operators, where two operators are regarded as being equivalent if they are 
isomorphic as objects in O. Finally, we note that if A and B are related as in Eq. ( |2.6| ) 
then they have the same spectral algebras; i.e., Wa = Wb, and hence [O] is closely related 
to the category W. 

6 Another, closely related, category has as its objects the abelian subalgebras of the algebra of bounded, 
self-adjoint operators. The fact that this can be regarded as a category was mentioned in the original 
paper of Kochen and Specker jjj . 

7 A pre-ordered set X is said to have the antisymmetry property if x -< y and y •< x implies x = y. 



2.2 The Spectral Presheaf on Od and the Kochen-Specker The- 
orem 



A central step in developing our use of topos theory is the observation that the spectra 
of the self-adjoint operators on a Hilbert space can be used to form a presheaf on the 
category Od of self-adjoint operators whose spectra are discrete. Specifically: 

Definition 2.2 The spectral presheaf on Od is the contravariant functor 53 : Od — ► Set 
defined as follows: 

1. On objects: 53(A) := cr(A) — the spectrum of the self-adjoint operator A. 

2. On morphisms: If fo d '■ B — > A, so that B = f{A), then 53(/o d ) : <r(A) — > o~{B) is 
defined by S(/ C J(A) := /(A) for all A G a{A). 

Note that 53 (/o d ) is well-defined since, if A G cr(A), then /(A) is indeed an element of the 
spectrum of B; indeed, for these discrete-spectrum operators we have a(f(A)) = f(a(A)). 

It is straightforward to see that 53 is a genuine functor. It clearly respects domains 
and codomains of a morphism in Od in the desired way, and 53 (id^) = id CT (A)- The key 
step is to show that 53(/ 0d o g 0d ) = 53(#e> d ) ° s (/oJ- So, suppose that f 0d : B -> A 
and go d '■ C — > -B, so that S = /(A) and C* = Then /o d o g 0d : (7 — > A with 

(7 = = go f(A). Hence, for all A G cr(A), we have 

Wo d o ffoJ(A) = »(/(A)) = 53(^ d )(/(A)) = S(^J(S(/ 0d )(A)) = E^J o S(/o d )(A) 

(2.7) 

so that 

53(/a d o^J = 53(^ d )oS(/ J (2.8) 
as required. Thus 53 is a contravariant functor from Od to Set, and hence a presheaf on 

o d . 

The key remark now is the following. As discussed in the Appendix, a global section, 
or global element, of a contravariant functor X : C — > Set is defined to be a function 7 
that assigns to each object A in the category C an element 7^ G X(A) in such a way that 
if / : B - A then X(/)( 7a ) = 7b , as in Eq. ( ggg) . 

In the case of the spectral functor 53 : 0)] p — > Set, a global section/element is therefore 
a function 7 that assigns to each self-adjoint operator A with a purely discrete spectrum, 
a real number 7^ G cr(A) such that if B = f(A) then /( 7 a) = 1b- But this is precisely 
the condition FUNC in Eq. ( |1.4|) for a valuation! Thus, for operators with a discrete 
spectrum, the Kochen-Specker theorem is equivalent to the statement that, if dim 7^ > 2, 
there are no global sections of the spectral presheaf S : O / — > Set. 

The situation for operators whose spectra contains continuous parts is more complex 
since it is no longer necessarily true that a(f(A)) = f(a(A). Indeed, the most that can 
be proved in generalP] is that 



a (f(A)) = P|{/(A) I E[A G A] = 1} (2.9) 



i For details see page 900 of [1 



where /(A) is the topological closure of /(A) C 1R, and A denotes Borel subsets of 
1R. The idea of the spectral presheaf can be extended to this case by using a more so- 
phisticated approach that involves the spectral theorem for commutative von Neumann 
algebras. However, we shall not develop this particular approach further in the present 
paper because of the problematic physical meaning of assigning an exact value to a quan- 
tity whose range of values is continuous. Of much greater relevance is the assignment of 
truth-false values to propositions of the type l A e A', as discussed in Section |l]and in the 
original Kochen-Specker paper: as we shall see shortly in Section [2.3| , the relevant presheaf 
in this case can be defined for the category O of all bounded self-adjoint operators on the 
Hilbert space of the quantum system. 

Note that, in the form above, the Kochen-Specker theorem looks remarkably like the 
theorem in fibre-bundle theory which says that there are no global cross-sections of a 
non-trivial principal bundle |p0|| . Thus, cum grano salis, one might be tempted to say 



that the Kochen-Specker theorem in quantum theory is analogous to the 'Gribov effect' 
in Yang-Mills gauge theories (which arises from the non-triviality of the gauge bundle)! 

More seriously, the non-triviality of a principal fibre bundle is related to the existence 
of certain non-vanishing cohomology classes that arise as obstructions to the step-wise 
construction of a cross-section on the simplices of a locally-trivializing triangulation of the 
base manifold. It would be intriguing to see if the non-existence of global valuations in 
the quantum theory can be related to the non-vanishing of some topos-based cohomology 
structure. If so, this would open an perspective on the Kochen-Specker theorem that 
would be extremely interesting; not least because most of the existing literature on the 
theorem is concerned with finding concrete counter-examples to the existence of a global 
valuation rather than studying the phenomenon in a general sense. 

However, from our immediate perspective the most important reason for presenting 
this topos-theoretic restatement of the Kochen-Specker theorem is that, as we shall see, 
it suggests specific ways of implementing the idea of constructing generalized valuations; 
particularly in regard to using the contextual logic that forms the heart of the theory of 
presheaves. 



2.3 The Kochen-Specker Theorem in Terms of the Dual Presheaves 
on W and on O. 

1. The Dual Presheaf on W: The Kochen-Specker theorem is usually stated in 
terms of the features of a valuation on the Boolean subalgebras of the lattice V(7i) of 
projectors on the Hilbert space 7i. This is useful for handling operators whose spectra 
contain continuous parts; it is also the starting point for most constructions of explicit 
counter-examples to the existence of global valuations. For these reasons, it is very useful 
to restate, and extend, the results above using the category W rather than This will 
enable us in Section |2.3| .2 to state the Kochen-Specker theorem in terms of the category 
O of all bounded self-adjoint operators. 

Once again we start with the definition of an appropriate presheaf; this time on the 
category W. 



Definition 2.3 The dual presheaf on W is the contravariant functor D : W — >• Set 
defined as follows: 

1. On objects: D(W) zs i/ie dual ofW; thus it is the set Hom(W, {0, 1}) of all homo- 
morphisms from the Boolean algebra W to the Boolean algebra {0, 1}. 

2. On morphisms: If iw 2 w x : W 2 —> W\ then T>(iw 2 w 1 ) '■ D(K / i) — > D(W 2 ) is defined 
by T)(iw 2 w 1 )(x) '■= x\w 2 where x\w 2 denotes the restriction of x G D(VKi) to the 
subalgebra W 2 C W\. 

A global section of the functor D : W — > Set is then a function 7 that associates 
to each f 6 Wan element 7^ of the dual of W such that if iw 2 Wi '■ W 2 — > Wi then 
7wJvk 2 = 7vy 2 ! thus, for all a G W 2 , 

7w a (a) = 7m((*wwi(a))- (2-10) 

Since each projection operator belongs to at least one Boolean algebra (for example, 
the algebra {0, 1, a, ->&}) it follows that a global section of D : W op — > Set associates to 
each projection operator a a number V(a>) which is either or 1, and is such that, if 6t/\(3 = 
0, then V(a V (3) = V(a) + V{(3). These are precisely the types of valuation considered in 
the discussions of the Kochen-Specker theorem that focus on the construction of specific 
counter-examples. Thus an alternative way of expressing the Kochen-Specker theorem is 
that, if dim 7i > 2, the dual presheaf D : W op — > Set has no global sections. 



2. The Dual Presheaf on O: The covariant functor W : O — > W of Definition \L1 
and the contravariant functor D : W — » Set, can be composed to give a contravariant 
functor D o W : O — ► Set, which we shall call the dual presheaf on O. It has the following 
properties: 

1. On objects: DoW(A) is the dual of the spectral Boolean algebra Wa] thus it is the 
set Hom(W / A, {0, 1}) of all homomorphisms from Wa to the Boolean algebra {0, 1}. 

2. On morphisms: If f : B -»• A then D o W(/ c ) : D(W A ) -> D(W B ) is defined by 
DoW(/o)(x) := x\w f(A) where x\w f(A) denotes the restriction of x G D(Wa) to the 
subalgebra W/(a) Q Wa- 

Note that a global section 7 of the presheaf DoW:0^ Set would correspond to a 
consistent association of each physical quantity A with an element 7^ G HomfW^, {0, 1}), 
and hence with a statement of which propositions of the form l A G A' are true, and 
which are false. The non-existence of such global sections is perhaps the most physically 
transparent statement of the Kochen-Specker theorem in the language of presheaves. 

Finally, we note that, as might be expected, there is a close relationship between the 
spectral presheaf S on Od and the corresponding dual presheaf Do W on Od- Specifically, 
there is a natural transformation T : S — > D o W between these presheaves, whose 
component Ta '■ ->Do W(A) at each stage A G Od-, 

T A : a(A) -> Kom(W A , {0, 1}) (2.11) 



is defined by (where A G cr(A)) 

T A (X){E[AeA\) 

for all projection operators E[A e A] e Wa 

3 From Partial Valuations to Generalized Valuations 

3.1 Some Implications of the Presheaf Version of the Kochen- 
Specker Theorem 

We are now ready to begin the presentation of our theory of generalized valuations. From 
a pedagogical perspective, this could be done in several ways. One possibility would be 
to start with the formal definition and then to exhibit some physically relevant examples. 
However, although the definition of a generalized valuation is partly motivated by the 
conclusions of our earlier discussion in Section |1.3|, one of the central components — the 
presheaf analogue of the functional composition principle FUNC — is best justified by 
seeing how it arises in a particular case. Therefore, we shall devote this section to a fairly 
extensive discussion of a concrete example of a particular class of generalized valuation 
that will serve to illustrate the ideas that lie behind our later, more abstract, constructions 
in Sections |] and ^. 

As we have seen, the Kochen-Specker theorem asserts that, if dim 7i > 2, there do not 
exist valuations that are globally defined in the sense that FUNC is satisfied for all pairs 
of operators A, B (with discrete spectra) in the Hilbert space with B = f(A) for some /; 
or, in the language of topos theory, the spectral presheaf £ : Od° v — > Set has no global 
sections. More generally, the theorem asserts that there are no global sections of the dual 
presheaf D o W on O; and hence there is no consistent way of assigning the values true 
or false to propositions of the type 'A e A' for all bounded physical quantities A. 

Rewriting the Kochen-Specker theorem in the language of topos theory suggests several 
ways in which the idea of a valuation might be generalized so that globally-defined entities 
do exist. For example, one possibility is to embed the spectral presheaf S in a larger 
presheaf that does have global elements. The existence of at least one such presheaf 
follows from some general considerations in topos theory^: in the present case, a relevant 
example is the presheaf on O whose objects are subsets of cr(A) at each stage of truth A. A 
global section of this presheaf would comprise a consistent assignment of a range of values 
for each physical quantity. This option sounds physically plausible, and is something to 
which we may return in a later paper. 

Another possibility is to replace the dual presheaf D o W on O with a presheaf H in 
which H(A) is defined to be the set of homomorphisms from Wa into some larger algebra 
than the {0, 1} used by Do W, thus building in the idea of multi-valued truth in a rather 

9 The existence of injective resolutions of a presheaf. 



1 ifAGA (2.12) 
otherwise 



direct way. Of course, guided by our remarks in the Introduction, this target logic could 
itself depend on the stage of truth A (i.e., it could be contextual), and it is not clear that 
we would want to use genuine homomorphisms; for example, if the target algebra was an 
intuitionistic logic, then the negation operation would behave differently from that in Wa, 
as was mentioned briefly in the Introduction in the context of the (incorrect!) equation 
Eq. (|1.12j) . We shall see an example of this type of structure in Section |5] in the form of 
the 'valuation presheaf ' of Definition |5.2| . 

However, in this Section, we will take our departure from the property of presheaves 
that even if a global section/element does not exist, typically there will be plenty of local 
sections (just as there are in a non-trivial principal bundle), which are defined to be 
morphisms of a subobject of the terminal object into the presheaf. In the case of the 
spectral presheaf S, any such local element corresponds to what we shall call a 'partial' 
valuation, and the main thrust of this section of the paper is to show how each such 
locally-defined normal valuation ('normal' in the sense that assigned values lie in the 
minimal Boolean algebra {0, 1}) gives rise to a globally defined 'generalized' valuation 
with truth-values in the Heyting algebra of sieves on O. This also allows comparison to 
be made with the various modal approaches to the interpretation of quantum theory, all 
of which use local valuations of one type or another; however, we shall not pursue that 
comparison in this paper. 



3.2 The Idea of a Partial Valuation 

The precise definition of a 'partial valuation' is that it is a local section of the spectral 
presheaf X on the category Oa of bounded self-adjoint operators with discrete spectra. 
This translates into the following explicit set of properties: 

Definition 3.1 A partial valuation on the set of bounded, self-adjoint operators with 
discrete spectra is a map V : dom V — > 1R defined on a subset dom V of such operators 
( called the domain ofV) such that: 

1. If Ae domV, then V(A) Eg (A). 

2. IfAe domV and B = f(A) then (i) B e domV; and (ii) V{B) = f(V(A)). 

One consequence of this definition is that if A belongs to the domain of V, then so do all 
its spectral projectors. This is because any such projector E[A e A] can be written as 

E[A E A] = xa(A) (3.1) 

where xa : o~(A) — > 1R is the characteristic function of A C a (A). It follows that 

V(E[A e A]) = XA (V(A)) = { 1 [ \1 {A) G A; (3.2) 

(J otherwise. 



Note that, provided domV^ ^ 0, real multiples of the unit operator 1 belong to the 
domain of any partial valuation V. This is because if A is any operator in domV, then 



rl — c r (A) where c r : o~(A) — > IR, r £ IR, is the constant map c r (a) := r for all a £ cr(A). 
This also shows that V(l) = 1. 

The definition of a partial valuation is not empty since there clearly exists a 'trivial' 
example Vq whose domain is defined as domVo := {rl | r £ H}, and with Vo(rl) := r. 
However, non-trivial partial valuations also exist. For example, we have the following 
definition: 

Definition 3.2 Let M be any bounded, self-adjoint operator with a purely discrete spec- 
trum, and let m £ a(M) be one its eigenvalues. Then the associated partial valuation 
yM,m 2 S defined as follows: 

1. The domain ofV M,m is 

domV M,m ._ : A-^ M} = {A\3f s.t. A = f(M)}, (3.3) 

where the last equality holds since there is at most one morphism between two objects 
in O d . 

2. If Ae domV M > m with A = f(M), then the value ofV M > m (A) is 

V M ' m (A) := f(m). (3.4) 



It is straightforward to check that this satisfies the requirements for a partial valuation. 

Note that, generally speaking, a partial valuation of this type can be extended 'up- 
wards' in the sense that if there is a morphism ho d : M — ► N, so that M = h(N), then 

yM,m can 

be extended to N by defining V M ' m (N) to be any eigenvalue n of N such that 
h(n) = m (there must be at least one such eigenvalue since a(M) = h(a(N))). Therefore, 
one might as well suppose in the first place that M is a maximal operator^. 

The domain of a valuation V M,m forms a commutative set of operators; however, 
there is no reason in general why the domain of a partial valuation should be commuta- 
tive. For example, the use of a non-abelian domain forms an integral part of the modal 
interpretation of Clifton and Bub || |21|, [L2| . 



We note that a partial valuation V gives a simple 'false-true' assignment to propositions 
of the type 1 'A £ A' provided that A lies in the domain of V; specifically: 

Thus the proposition l A £ A' is true if A lies in the domain of V, and if the value of A 
lies in the range A; it is false, if A lies in the domain of V and the value of A does not 
lie in A. If A is not in the domain of V, no truth-value at all is assigned to propositions 
about the value of A. Of course, these assignments are consistent with the assignment in 
Eq. ( |3.2|) of a — 1 value to the projection operator E[A £ A]. 

10 In the present context, we could define an operator M to be maximal if, for any operator N and 
function h : a(N) -> IR such that M = h(N), there exists g : a(M) -> IR such that N = g(M); i.e., 
ho '■ M — > N implies that M and N are isomorphic objects in the category O. 



3.3 The Construction of a Generalized Valuation from a Partial 
Valuation 



1. The Basic Idea: Let V be any partial valuation, and consider a proposition of the 
form L A = a\ where a is an eigenvalue of A and where A does not lie in the domain of V. 
The implication of the Kochen-Specker theorem is that it may not be possible to extend 
the domain of V to include A. If this is indeed the case, then the proposition ' A = a' 
cannot be given a value true or false in a way that is consistent with the values already 
given by V to the operators in its domain. 

However, consider a proposition of the form '/(A) = f(a)\ As was emphasized earlier, 
this will generally be weaker than ' A = a'; both in a conceptual sense — knowing that the 
quantity f(A) has the value f(a) gives only limited information on the value of A itself 
(it could be any number b such that f(b) = /(a)) — and in the mathematical sense that, 
in the lattice of projection operators, (c/., Eq. ( |1.8| )), 

E[A = a] < E[f(A) = f(a)] (3.6) 

where E[A = a] projects onto the eigenspace of A with eigenvalue a, and E[f(A) = f(a)] 
projects onto the eigenspace of f(A) with eigenvalue f(a). More precisely 

E[f(A) = f(a)]= £ E[A = b) = ^EfWDI (3-7) 

bea(A),f(b)=f(a) 

In other words, E[f(A) = f(a)] is the sum of the (orthogonal) set of those projectors 
in the spectral decomposition of A whose corresponding eigenvalues are mapped into the 
number f(a) by the function / : cr(A) — > 1R. 

The key remark is then the following. It is possible that, for one (or more) function /, 
(i) the coarse-grained operator f(A) does lies in the domain of V (i.e., at least part of the 
spectral algebra of A lies in dom\^); and (ii) V(f(A)) = f(a). Under these circumstances, 
we can assign a true value to the weaker proposition ' f(A) = /(a)', and thereby assign a 
partial truth- value to the original proposition 'A 6 A'. We note that if g : a(f(A)) — ► 1R 
then V(g(f(A))) = g(f(a)) — i.e., V(g o f(A)) —go /(a) — and hence if the function / 
satisfies the above conditions, so does g o / for any g; in other words, the set of such 
functions determines a sieve on A in the category Od- 

Motivated by these remarks, we propose the following definition of a generalized val- 
uation associated with a partial valuation. 

Definition 3.3 Given a partial valuation V on the set of bounded self-adjoint operators 
with discrete spectra, the associated generalized valuation is defined on a proposition A = 
a ' as 

V(A , ( {fo d :B^A\BedomV,V(B) = f(a)} ifaea(A); 
v [A — a) :— < (3.8) 
I (/) otherwise. 

A crucial consequence of this definition is that, as indicated above, v v (A = a) is a sieve 
on A in the category O4. Indeed, suppose fo d '■ B — > A belongs to v v (A = a), and consider 



any morphism go d '■ C — ► B. Then, since B G dom\^, and C = g{B), the definition of 
a partial valuation shows that (i) C G domV^, and (ii) V(C) = g(V(B)). However, 
g(V{B)) = g(f(a)) = go f(a); and hence V(C) = go f(a). Thus f 0d o g 0d : C -> A is in 
the set u v (A = a), which is therefore a sieve. 

Thus the partial truth- value u v (A = a) of the proposition A = a' is defined to be 
the sieve on A of coarse-grainings f{A) of A, at which the proposition '/(A) = /(a)' is 
'totally' true according to the partial valuation V. 

2. The Origin of Contextuality: The fact that v v (A = a) is a sieve is of considerable 
importance since it shows that the target space of the valuation u v (A = a) is a genuine 
mathematical logic: namely, the Heyting algebra Q(A) of sieves on the object A in the 
category O d . 

In more general terms, the sieve-like nature of the generalized valuation gives strong 
support to our claim that topos theory is the appropriate mathematical framework in 
which to develop these ideas. This is particularly so in regard to the presheaf idea of 
'contextual' logic. From the defining property of a generalized valuation in Eq. fl3.8| ), it 
is clear that if the propositions A = a' and 'C = c' happen to correspond to the same 
projection operator P, so that E[A = a] = E[C = c] — P, this does not mean that 
u v (A = a) is equal to v v (C = c); indeed, the former is a sieve on A, whilst the latter 
is a sieve on C. Furthermore, if the projection operator P is thought of as representing 
some physical quantity P directly, then the proposition l P — 1' can also be assigned a 
partial truth- value u v (P = 1); which, as a sieve on P, is different from both v v (A = a) 
and v v {C = c). 

The situation can be summarized by saying that if we think of ourselves as assigning 
partial truth- values to projection operators, then the actual value assigned to any specific 
projector P will depend on the context chosen — i.e., we have to choose a particular self- 
adjoint operator A from the set of all operators whose associated sets of spectral projectors 
include P; hence each context corresponds to a 'stage of truth' for the presheaf. 

Thus we see that, in the notation l ir {A = a)\ the argument A = a' serves two 
purposes: (i) it specifies the associated projection operator E[A = a}; and (ii) it indicates 
the context (i.e., A) in which a partial truth- value is to be ascribed to this projector. 
This manifest contextuality is one of the crucial features that distinguishes our scheme 
from a naive one in which one tries simply to assign to each projector the value 1 or — an 
attempt that immediately falls foul of the Kochen-Specker theorem. 

If desired, this situation can be reflected in the notation by rewriting v v (A = a) as 
v\(P) to emphasize that the former can be construed as the partial truth- value assigned 
to the projection operator P (= E[A = a}) in the context/stage of truth of the self-adjoint 
operator A. Notice that, as is characteristic of presheaf logic, the Heyting algebra to which 
v\(P) belongs itself depends on the context A; namely, it is the algebra Q(A) of sieves 
on A. 



3. Extending to Propositions 'A G A': The construction above of a generalized 
valuation can be extended in an obvious way to include more general propositions of 
the form 'A G A', where A is any BorelQ subset of the spectrum cr(A). Note that the 
set of these propositions is naturally equipped with the logical structure of the Boolean 
algebra of all Borel subsets of o~(A); in the quantum theory, this algebra is represented 
by the spectral algebra Wa of projectors onto the eigenspaces associated with these Borel 
subsets. 

Specifically, we define: 

Definition 3.4 Given a partial valuation V , the associated generalized valuation is de- 
fined on a proposition 'A G A ' as 

u v (A G A) := {f 0d : B -> A \ B G domV, V{B) G /(A)} (3.9) 

It is a straightforward exercise to show that the right hand side is a sieve on A in the 
category O d . 

4. 'Totally true' and 'Totally false': This is a convenient point at which to give a 
precise meaning to the concepts 'totally true' and 'totally false' that have been employed 
up to now in a rather heuristic way. These concepts, too, are contextual in nature. 

The formal definition is as follows: 
Definition 3.5 

1. The proposition 'A G A ' is totally true at the stage of truth A if 

u v (A G A) = true A := [A = {fo d : B - A}. (3.10) 

2. The proposition 'A G A ' is totally false at the stage of truth A if 

u v (A G A) = falser := 0. (3.11) 

Thus a proposition is totally true in the context A if its partial truth-value is equal to 
the principal sieve on A, which is the unit element in the Heyting algebra the 
proposition is totally false if it is equal to the empty sieve, which is the zero element in 

n(A). 

Note that if v (A = a) =[A, then, in particular, the identity morphism id^ : A — ► A 
belongs to the sieve u v (A = a). According to the Definition |3l| this means that (i) A G 
domV, and (ii) V(A) = a. Conversely, if A G domV and V(A) = a then v Y \A = a) =[A. 
Thus the proposition l A = a' is totally true if, and only if, i> v (A = a) = true^. Hence 
the notion of total truth of the proposition l A = a' captures precisely the idea that the 
quantity A does indeed have a value, and that value is a. 

More generally, u v (A G A) = true^ if, and only if, A lies in the domain of V, and the 
value of A assigned by V lies in the subset A C a (A). 

11 Note that any subset of the spectrum of an operator in Od is Borel, and hence the qualification is 
unnecessary. However, we shall leave in references to 'Borel' subsets as this is of importance for operators 
whose spectra is not just discrete. 



5. Possible Modification of Od to Remove Minimal Truth- Values: As things 
stand, if A 7^ 0, the proposition l A G A' is never totally false since, as mentioned in 
Section pT2"| , real multiples of the unit operator 1 belongs to the domain of any partial 
valuation, and so c r o d '■ rl — > A with V(rl) = r = c r (a) for all a G cr(A), is bound to be 
in v v \A G A) if A 7^ 0. Thus the morphism c r o d '■ rl — > A always belongs to the sieve 
v v (A G A) provided only that A is not the empty set. 

If v{A G A) = {c r o d '■ rl — > A I r G 1R} then we will say that the proposition ' A G A' 
is minimally true; that is, it really provides no interesting information about the value of 
A. If desired, the existence of such minimal truth-values can be removed by the simple 
expedient of replacing the category Od with the category Od*, which is defined to be Od 
minus (i) the objects rl, r G H, and (ii) all morphisms that have these objects as domains. 
Clearly there is a precise analogue of this construction for the category O of all bounded, 
self-adjoint operators on Ti. The analogous modification of the category W consists in 
removing the trivial Boolean algebra {0, 1} as a possible context/stage of truth; we shall 
denote the resulting category by W*. 

Whether or not one wants to make the change from O to O* is not totally clear, and 
for the moment we prefer to keep the two options open as two slightly different schemes. 
Most of the material that follows is valid irrespective of whether O or O* is used; where 
there is a significant difference, we shall point it out. 

6. The Analogue of FUNC: Let us turn now to the crucial question of the analogue 
of the functional composition condition FUNC; in particular, we must check that if the 
proposition l A G A' is given the value 'totally true' then, in an appropriate sense, this 
is also the case for the proposition l h(A) G h(A) 1 for any bounded Borel function h : 
a (A) — > 1R. The following theorem provides the key to seeing that this is so. 

Theorem 3.1 If h 0d : C — > A, so that C = h{A), then 

v v {C G h(A)) = h* 0d (u v (A G A)) (3.12) 

where the pull-back h* a (S) of S G fl(A) by ho d ■ C — » A is the sieve on C defined as (cL, 
lu,. ( \JJ1\ JJ 

h*o d (S) := {ko d :D^C\h 0d o k 0d G S}. (3.13) 

Proof 

We have 

v v {C G h(A)) := {k 0d : D -> C \ D G domV, V(D) G k(h(A))} (3.14) 

and so, since C = h(A), if k 0d G u v (C G h(A)) then h 0d o k 0d : D — > A with D G domV 
and V(D) G k o h(A); hence h 0d o k 0d G u v (A G A), so that k 0d G h* 0d (v v (A G A)). 
Thus u v (C G h{A)) C h* Gd {v v {A G A)). 

Conversely, let k 0d : D — ► C belong to h* 0d (v v (A G A)); thus h 0d o k 0d G u v (A G A). 
Then D G domV, and V(D) G k(h(A)), and so k 0d G v v [C G h(A)). Hence h* 0d (u v (A G 
A)) C i/ v (C G h(A)). "Q.E.D. 



In particular, suppose that u v (A G A) has the value 'totally true', i.e., it is equal to 
the unit 1a —\A (or 'true^') of the Heyting algebra f2(A) of sieves on A. Then 

h* 0d (v v (AeA)) = h* 0d (lA)=lC (3.15) 

and so, by Eq. (|37T2|) , we get v v {C G h(A)) =[C = 1 C ] hence the proposition 'C G /i(A)' 
has the value 'totally true' in the Heyting algebra of sieves on C. 

In summary: if the proposition 'A G A' is totally true at the stage of truth A, then 
the weaker proposition L h(A) G ^(A)' is also totally true at the stage of truth h(A). This 
result is precisely the type of thing we wanted, and justifies our taking Eq. ( |3.12| ) to be 
the presheaf analogue of the functional composition rule. 

Furthermore, the pull-back of a sieve by a morphism that is itself a member of the 
sieve, is the principal sieve (see the discussion around Eq. (|A.12|) in the Appendix). Thus 



Eq. ( |3.12| ) implies that the partial truth-value of a proposition l A G A' is the set of 
coarse-grainings of A which are such that the associated propositions are totally true at 
their own 'stages of truth'. 



3.4 Algebraic Properties of the Generalized Valuation v 

Let us consider now the extent to which the generalized valuation Eq. ( |3.9| ) satisfies the 
conditions listed in Eqs. (|1.13| - |l-15|) in the Introduction. We shall also consider explicitly 
the possibility that the generalized valuation might satisfy strong disjunctive or conjunc- 
tive conditions. 



1. The Null Proposition Condition: The null proposition regarding the value of 
the physical quantity A is 'A G 0', and then u v (A G 0) := {f 0i ■ B -> A \ B G 
domV, V{B) G /(0)}. But /(0) = 0, and hence v v {A G 0) = 0, which is the zero 
element of the Heyting algebra Q(A) . Hence, as required, v v (0) = CU; or, to indicate the 
context in a more precise way, 

1/1(6) = 0,4. (3.16) 



2. The Monotonicity Condition: To check monotonicity we consider propositions 
l A G Ai' and 1 'A G A 2 ' with Ai C A 2 , which is equivalent to the propositional relation 
l A G Ax < A G A 2 '. 

Then if f 0d : B -»• A belongs to u v (A G Ax), we have B G dom V and V(B) G /(Ai). 
However, A x C A 2 implies /(Ax) C /(A 2 ); and hence V(B) G /(A 2 ). Thus fo d also 
belongs to u v (A G A 2 ). This proves the monotonicity condition 

l A G Ai < A G A 2 ' implies u v (A G A x ) < u v (A G A 2 ). (3.17) 



2.1 A Strong Disjunctive Condition: As noted in Section 173, the monotonicity 
condition implies the weak disjunctive and conjunctive conditions 



'(A G A x ) V v v (A G A 2 ) < u v (A G Ax V A G A 2 



(3.18) 



and 

v v {A e A 1 A A e A 2 ) < u v (A G Ax) A z/ y (A e A 2 ) (3.19) 

respectively. 

However, it turns out that v v satisfies a strong disjunctive condition in which the 
inequality in Eq. ( |3.18| ) is replaced by an equality. 

To see this, consider propositions 'A G A x ' and 'A G A 2 ', so that 'A G A x VA G A 2 ' is 
the equivalent to the proposition 'A G Ai U A 2 ', {i.e., the logical 'V' operation is taken in 
the Boolean algebra of propositions about the value of A lying in Borel subsets of a(A)). 
Then 

v v {A G A x V A G A 2 ) := {/ 0d : B -> i | B G domF, V(-B) G /(A : U A 2 )} (3.20) 
which, since /(Ax U A 2 ) = /(Ax) U /(A 2 ), gives 

z^(A G A x V A G A 2 ) = {f 0d : 5 -> i | 5 G domV, G /(Ax), or 7(B) G /(A 2 )}. 

(3.21) 

However, the right hand side of this expression is just u v (A G Ai) U u v (A G A 2 ). Thus 
we see that 

v v {A G Ax V A G A 2 ) = z/ y (A G Ax) V v v {A G A 2 ) (3.22) 

where the 'V '-operation on the right hand side is taken in the Heyting algebra f2(A), and 
where we recall from Eq. (|A.16|) that if S\ and S" 2 are sieves on the same object, then 
S\ V S2 := Si U S' 2 . Thus, the generalized valuation v v satisfies a disjunctive condition in 
the strong sense that the equality holds. As we shall see later , this is not the case for 
other types of generalized valuation (see the discussion around Eqs. ( ^.48| - pr~5Tf ) in Section 



2.2 No Strong Conjunctive Condition: One might wonder if there is not a strong 
version of the conjunctive condition too, in which the inequality in Eq. (|3.19| ) — which 
comes purely from monotonicity — is replaced by an equality. 

To check this, we note that the conjunction l A G Ax A A G A 2 ' = L A G Ax fl A 2 ', 
receives the truth-value 

is v (A G Ax A A G A 2 ) := {f 0d : B -> A \ B G dom7, V(B) G /(Ax n A 2 )} (3.23) 

whereas 

v v (A G Ax) A v v {A G A 2 ) = v v (A G A x ) n v v {A G A 2 ) := 

{fo d : B -> A I B G domV, 7(B) G /(Ax) and V(B) G /(A a )} (3.24) 

where we have used the definition in Eq. ( |A.15| ) that if Si and S" 2 are sieves on the same 
object, then Si A 5 2 := S*x fl S' 2 . 

However /(Ax fl A 2 ) C /(Ax) fl /(A 2 ), and the equality may not hold if / is many-to- 
one. Thus the most that can be deduced from Eqs. (|3.23H3~24]) is that u v (A G Ax fl A 2 ) C 
v v (A G Ax) fl u v (A G A 2 ), which gives only the inequality 

u v {A G Ax A A G A 2 ) < u v {A G Ax) A u v {A G A 2 ) (3.25) 



that could have been derived directly from the monotonicity result in Eq. ( |3.17| ). 



As anticipated in the Introduction (the discussion in Section |T73|) , there are good rea- 
sons for expecting the strict equality not to hold. For example, consider the propositions 
L A G {di}' and l A G {02}' with a\ 7^ a 2 . Then 

u v (A G {ai} n {a 2 }) = v v {A G 0) = (3.26) 

whereas 

u v (A G { 0l }) A u v (A G {a 2 }) = {f 0d : B - A \ B G dom V, V{B) = f{a x ) = f(a 2 )} 

(3.27) 

and there is no reason for this to be the empty set, or even to be just minimally true: 
all that is necessary is that there is some nontrivial function / : a (A) — > 1R such that 
f(A) G domV^ and /(fli) = f(a 2 ). Thus, in this special 'topos' sense, a physical quantity 
can have more than one partial value at once! 



3. The Exclusivity Condition: It is necessary to check the exclusivity condition since 
this cannot be derived directly from the monotonicity result in Eq. ( |3.17| ). 

So, suppose that v v {A G Ai) = true a —i-A, and that A 2 is such that A x n A 2 = 0. 
Then, from the definition of u v , it follows that id A belongs to the sieve u v (A G Ai), and 
hence A G domV and V(A) G Ai. Therefore, since A!nA 2 = 0, we have V(A) ^ A 2 , and 
hence id A is not a member of the sieve v v (A G A 2 ). This does not mean that v v (A G A 2 ) 
is equal to falser (= 0), but it does make it strictly less than true^. Thus we have shown 
that if A G Ax and A G A 2 are disjoint propositions, and if v (A G A) = true^, then 
v A {A G A 2 ) < true^; hence exclusivity is satisfied. 

4. No Unit Proposition Condition: The unit proposition in the Boolean algebra of 
propositions about A is simply 'A G a{A)\ and a priori one might expect that this is 
always given the value 'true^', so that there is a unit analogue of the null condition Eq. 
( |3.16j ). We shall refer to this as the 'unit proposition condition', and state it formally as: 

Unit Proposition Condition: For all stages of truth A 

v{A G a(A)) = true A (3.28) 
or, in the alternative notation for valuations on projection operators, 

v A (l) = tine A . (3.29) 

However, in fact, this is not necessarily satisfied by the generalized valuation ir . 
Indeed, from the definition of v v we see at once that 

u v (A G u(A)) := {f 0d :B^A\BedomV,V(B)ef(a(A))} 

= {f 0d : B -> A\B G domV} (3.30) 



where the last equality holds since, for these discrete-spectra operators, f(o~(A)) = o~(B), 
which means that V(B) is always an element of the set f(a(A)). Thus 

v v (A G a (A)) = domyn [A (3.31) 

which could well be a proper subset of the sieve true^ :={A. Thus, in this situation, even 
the proposition l A has some value' is not totally true! Rather, the partial truth-value of 
this proposition is a measure of the 'proximity' of the observable A to the domain of the 
partial valuation. Borrowing a standard piece of nomenclature from topos theory, one 
could say that the physical quantity A only 'partially exists' in this situation. As we shall 
see in Section [4.3| , the unit proposition condition is satisfied by the generalized valuation 
associated with a quantum state. 



4 Generalized Valuations and Quantum States 



Motivated by Definition |3.3| as an example of a sieve-valued generalized valuation, and 
by the properties of these valuations, we turn now in Section |4.1| to the formal definition 
of a generalized valuation that is not based on the existence of any partial valuation. In 



Section [O we discuss the precise way in which this fits into a topos framework; finally in 



Section 4.3 we show how any quantum state gives rise to a generalized valuation. 



4.1 The Definition of a Generalized Valuation 

Since we wish to apply these methods to the category O of all bounded, self-adjoint 
operators, the first step is to give meaning to the projector E[f(A) G /(A)] in those cases 
in which /(A) is not a Borel subset of o~(f(A)). The main ingredient is the following 
theorem (which is also used in Section |573| ) : 

Theorem 4.1 If A is a Borel subset of o~(A), and if f : (J (A) —>■ 1R is a Borel function 
such that /(A) is a Borel subset of a(f(A)), then ifWf^A) is viewed as a subalgebra of 
the Boolean algebra Wa we have 

E[f(A) G /(A)] = inf{Q G W m C W A \ E[A G A] < Q} (4.1) 

where the infinum of projectors is taken in the (complete) lattice structure ofV. 

Proof 

Let I := inf{Q G W f[A) C W A \ E[A G A] < Q}; then, since E[A G A] < E[f(A) G 
/(A)], we clearly have / < E[f(A) G /(A)]. 

Conversely, suppose Q G Q W a is such that E[A G A] < Q. There is some 

Borel subset K C a{f{A)) such that Q = E[f(A) G K\, and so E[A G A] < E[f(A) G K\. 
However, E[f(A) G K] — E[A G Z -1 ^)]; and hence the inequality reads E[A G A] < 
E[A G which implies A C f~ l (K) (up to sets of spectral-measure zero), and 



hence that /(A) C f(f~ l (K)) C J. In turn, this implies that Q = E[f(A) G K) > 
E[f(A) G /(A)]. In summary: £[A G A] < <0 implies that G /(A)] < Q, and 

hence G /(A)] < J. Thus E[f(A) G /(A)] = J. Q.E.D. 

The key idea now is to use the right hand side of Eq. (|4.1|) as the definition of the 
symbol E[f(A) G /(A)] in those cases in which /(A) is not a Borel subset of a(f(A)). In 
this context, we note that since Wf(A) is a complete sublattice of V, the right hand side 
of Eq. (|4.1|) is always of the form E[f(A) G J] for some Borel subset J of o~(f{A)). Note 
also that, considered as a definition of E[f(A) G /(A)], the expression Eq. ( |4.1| ) can be 
usefully rewritten as 

E[f(A) G /(A)] := inf . G tf] | £[A G A] < E[f(A) G *]} (4.2) 

«"C«r(/(A)) 

inf . {E[f(A) G K] | E[A G A] < i[A G r\K)}} (4.3) 

KC<t(/(A)) 

inf . {E[f(A) E K] \ AC f-\j)} (4.4) 

^C CT (/(A)) 

where the infinum is taken over all Borel subsets J of a(f(A)). From now on we shall use 
Eq. ( [4.2]) as the definition of J5[/(.A) G /(A)] for the category of operators O. 

Equipped with this idea, we can give the definition of a generalized valuation on 
propositions about the values of any physical quantity represented by a bounded self- 
adjoint operator A in O: 

Definition 4.1 A generalized valuation on the propositions in a quantum theory is a map 
v that associates to each proposition of the form A G A' (where A is a Borel subset of 
cr(A)) a sieve u(A G A) on A in O. These sieves must satisfy the following properties: 

(i) Functional composition: 

For any Borel function h : c(A) — > IR we have 

u(h(A) G h(A)) = h* (u(A G A)). (4.5) 

(ii) Null proposition condition: 

u(A G 0) = A (4.6) 

(Hi) Monotonicity: 

If Ai C A 2 then u(A G A x ) < u(A G A 2 ). (4.7) 

(iv) Exclusivity: 

If A x n A 2 = and v{A G Ax) = true^, then v(A G A 2 ) < true^. (4.8) 

We may also wish to add the 'unit proposition condition': 

(v) Unit proposition condition: 



v{A G a (A)) = true A . 



(4.9) 



Note that this definition of a generalized valuation makes sense for operators whose 
spectra contains continuous parts, as well as for those whose spectra is purely discrete. 
However, in order to give meaning to the proposition l h(A) G fo(A)' in Eq. fl4.5|) if h(A) is 
not a Borel subset of a(h(A)), it is more appropriate to think of a generalized valuation as 
being defined on the projectors E[A G A], rather than on the more abstract propositions 
l A G A' themselves; for this enables the definition in Eq. (|4.2|) to be used. 

The physical interpretation of a generalized valuation is motivated by the special 
case of the valuations v discussed in the last section. Namely, the partial truth-value 
v(A G A) of the proposition ' A G A' is a sieve of coarse-grainings f(A) of A, at which each 
associated proposition ' f(A) G /(A)' is totally true — reflecting the fact that if fo '■ B — > A 
belongs to the sieve u(A G A) on A then, by the definition of a sieve, the pull-back 
fo u (A G A) to f(A) of this sieve is necessarily the principal sieve on f(A) (see Eq. 
( |A.12j )). In general terms, we can say that the 'size' of the sieve u(A G A) determines the 
degree of the partial truth of the proposition 'A G A'. 

We note that, as in the earlier discussion of the generalized valuation u v , the phrase 
l A G A' in v{A G A) performs the dual function of specifying (i) the projection operator 
whose partial truth-value is to be given; and (ii) the context — the operator A — in which 
this valuation takes place. 

As in the previous section, this contextuality can be made more explicit by shifting 
the emphasis to think of valuations as being defined on projection operators in the ex- 
plicit context of a specific physical quantity. Then, the truth-value associated with a 
specific P G V depends on the context of a particular self-adjoint operator A whose set 
of spectral projectors Wa includes P. In this manifestly contextual form, the definition 
of a generalized valuation would read as follows: 

Definition 4.2 A generalized valuation on the lattice of projection operators V in a 
quantum theory is a collection of maps Va '■ Wa — > £l(A), one for each 'stage of truth 7 A 
in the category O , with the following properties: 

(i) Functional composition: 

For any Borel function h : c(A) — > H, 

u H A){E[h(A) G h(A))) = h* (u A (E[A G A]). (4.10) 

(ii) Null proposition condition: 

^(6) = A (4.11) 

(Hi) Monotonicity: 



If &,$ G W A with a<(3, then u A (a) < v A 0). 



(4.12) 



(iv) Exclusivity: 

If a,j3 G Wa with &(3 = 6 and ua(cY) = true^, then va{0) < true^. (4-13) 



We may wish to supplement this list with: 

(v) Unit proposition condition: 

u A (l) = tine A . (4.14) 

Note that, in writing Eq. ( |4.10| ) we have employed the specific 'coarse- graining' func- 
tion from the Boolean algebra Wa to the Boolean algebra Wma), defined by the map 

E[A 6A]h E[h{A) G h{A)\ (4.15) 

where, if necessary, the right hand side is to be understood in the sense of Eq. (O). In 
Section |5.3| we shall consider a more general way of understanding this operation. 



4.2 The Topos Interpretation of Generalized Valuations 

1. The Coarse-graining Presheaf: From what has been said so far it should be clear 
that ideas of topos theory lie at the heart of our constructions. However, the only explicit 
feature that has appeared so far is our use of sieves as truth-values, and we wish now to 
explain more fully how our ideas fit in with the theory of presheaves. 

A key ingredient in exhibiting the underlying topos framework of generalized valu- 
ations is a certain presheaf on O that incorporates our central idea of operator coarse- 
graining. This is contained in the following definition. 

Definition 4.3 The coarse-graining presheaf over O is the covariant functor G : O op — > 
Set defined as follows. 

1. On objects in O: G(A) := Wa, where Wa is the spectral algebra of A. 

2. On morphisms in O: If f : B -»• A (i.e., B = f{A)), then G(f a ) :W A ^W B is 
defined as 

G(f )(E[A E A]) := E[f (A) E /(A)] (4.16) 
where, if necessary, the right hand side is to be understood in the sense of Eq. (\j.2\ ). 

Note that G(/o) : Wa — > is just the coarse-graining operation considered above in 

Eq. flEIgp . 



The main step in proving that G is a contravariant functor from O to Set is to show 
that if f : B - A and 9o : C -> B, then G(/ o 9o ) = G(g ) o G(/ c ), as in Eq. (Q. 



However, G(f )(E[A G A]) := E[f(A) G /(A)], and therefore, if /(A) and g(f(A)) are 
Borel subsets of the appropriate spectra, then 

G(g )(E[f(A) G /(A)]) := E[g(f(A)) G g(f(A))) (4.17) 



while 

G(fo o g )(E[A G A]) := E[g(f(A)) G g(f(A))]. (4.18) 

Hence G(fo ° go) — G(go) ° G(fo), as desired. If /(A) or g(f(A)) are not Borel subsets 
then the result follows (using the definition in Eq. ( |4.2| )) as a special case of the result 
stated after Definition |5.4j . 



2. The Natural Transformation Between G and f2: A key technical result in 
revealing the topos content of our constructions is the following. 

Theorem 4.2 To each generalized valuation v on V there corresponds a natural trans- 
formation N u between the contravariant functors G and Q, in which, at each stage of 
truth A, the component N A : G(A) — > Q(A) is defined by 

N» A {P) := u A (P) (4.19) 

for allPe W A = G(A). 
Proof 

We recall that the subobject classifier Q in the topos Set ° P is defined (i) on objects by 
Q(A) := {S | S is a sieve on A in O}; and (ii) on morphisms fo '■ B — > A by fl(fo) '■ 
fl(A) -> Q(B) where fl(fo)(S) := fo(S) for all sieves S G fl(A). 

As discussed in Section [A.2| , a natural transformation N between the contravariant 
functors G and f2 is defined to be a family of functions N A : G(A) — > Q(A) — one for each 

stage of truth A — such that, if fo '■ B — > A, the composite map G(A) ^ Q(A) ^ 

Q(B) is equal to G(A) c ^3) G(B) — ^ Q(B) (cf. the commutative diagram in Eq. 

(EM))- 

In our case, if v is a generalized valuation, the associated natural transformation N u 
is defined at stage A on G(i) := by N£(E[A G A]) := z/ A (^[^ G A]) = z/(A G A). 
Then 

fi(/o) o jV-(£[A G A]) = 0(.f )(A^(£L4 G A])) = /5M^ G A])) (4.20) 

while 

Nb ° G(fo)(E[A G A]) = JVS(G(/ )(J5[i4eA])) 

= A^(£[/(A) G /(A)]) = G /(A)]) (4.21) 

However, the functional composition principle Eq. ( |4.10| ) says that the right hand sides 
of Eq.( ^20|) and Eq. flOl]) are identical, which shows that Q(f a ) ° N U A (E[A G A]) = 
Nq o G(fo){E[A G A]). Hence N v is a natural transformation between the contravariant 
functors G and f2. Q.E.D. 

Note that, in the language of Definition [4.1| , the components of the natural transfor- 
mation are N A (E[A G A]) := v{A G A). 

The next three subsections bring out some of the implicit 'topos content' of Theorem 

fOI. 



3. Another Perspective on the Coarse-Graining Presheaf: There is another 
way of looking at the coarse-graining presheaf which may help to clarify its place in the 
theory; at least in the case of operators with purely discrete spectra. Associated with 
the spectral presheaf S : Od° p — > Set of Definition |2.2| there is another covariant functor 
5£ : O d op -> Set, defined as follows: 

1. On objects: BYi(A) := B(o~(A)) — the Boolean algebra of Borel subsets of the spec- 
trum of A. 

2. On morphisms: If f 0d : B — > A, so that B = f(A), then BY>(f 0d ) : B(a(A)) — > 
B(a(B)) is defined by 

flE(/ „)(A):=/(A) (4.22) 
for all Borel subsets A C <j(A). 

Note that the spectral Boolean algebra Wa is isomorphic to the Boolean algebra 
B(a(A)) by the map that associates the projector E[A e A] e Wa with the Borel subset 
A G B(a(A)). From equations Eq. (|4.16| ) and Eq. Q4.22Q , it is clear therefore that the 
coarse-graining presheaf G is essentially the same thing as the 'power-object' 



4. Generalized Valuations as Subobjects of G: We recall that, in a topos of 
presheaves such as Set P , a morphism between a pair of functors (i.e., a pair of objects in 
the topos) is defined to be a natural transformation between them. Therefore, Theorem 
[4.2| implies that to each generalized valuation v there corresponds a morphism N u : 
G — > fl between the coarse-graining object G and the subobject classifier Q in the topos 
Set P . However, precisely because O is the subobject classifier in this topos, morphisms 
G — > f2 are in one-to-one correspondence with subobjects of G (see the end of Section 
A.2| ; especially equations Eq. (|A.20|) and Eq. ( |A.21|) ). Thus, we conclude that to every 



generalized valuation there corresponds a subobject of the coarse-graining object G; or, 
equivalently, of the power object BH. 

Conversely, of course, we could turn this around and define a generalized valuation to 
be any subobject of G, or _BS, that is subject to the conditions Eqs. ( |4.11| - 44TT3| ), or to 
the equivalent set Eqs. ( |4.6| 



One important consequence of looking at a generalized valuation as a certain type 
of morphism from G to f2, comes from the fact that, in any topos, the collection of all 
subobjects of a given object has the structure of a Heyting algebra. This is of considerable 
interest to us since it raises the possibility that the subset of subobjects that satisfy our 
extra conditions Eqs. ( |4.11| - |4~T3| ) — i.e., the set of generalized valuations — may inherit 



some, or all, of this logical structure. This could be expected to play an important role in 
exploring the physical implications of these valuations. We shall return in a later paper 
to discussing the structure of the space of all generalized valuations. 

12 With any object X in a topos, there is associated another object PX := fl x , known as the 'power 
object', which is the topos analogue of the power set of a set (the set of all subsets of the set). In 
our case, PS is the subobject of the power object P£ obtained by requiring the elements of PX(A) 
to be Borel subsets of S(A) := a(A) only — rather than arbitrary subsets — at each stage A. Thus the 
'coarse-graining' presheaf is closely related to the power object PS. 



5. Generalized Valuations as Global Sections of a Presheaf: We note in passing 
that there is a bijection between morphisms from G to {1, and global elements of the 
'exponential' object {1 G which, roughly speaking, is the topos analogue of the set Y x of 
all maps from X to Y in normal set theory. Thus a generalized valuation does turn out to 
be a global section of a certain presheaf on O, but it is the presheaf f2 G , not the simple 
dual presheaf D o W to which the Kochen-Specker 'no-go' theorem applies. 



6. The Generalized Valuation of a Physical Quantity: Definition 4.1 gives gener- 



alized truth-values to propositions of the form A G A' but this leaves open the question 
whether in the case of operators with purely discrete spectra, there is some corresponding 
concept of a 'generalized value' for the physical quantity A. 

Clearly this cannot generally be a single real number, unless all the propositions A = 
a', a G cr(A), (where A has a purely discrete spectrum) are evaluated as false^ except for 
one, A = do' say, which is evaluated as true^; in this case one can say that the value of 
A is ao- More generally, however, the quantity A has to be given some sort of 'smeared' 
value, corresponding to the collection of propositions 1 'A = a' that are not evaluated as 
totally false. In fact, this suggests that, given a generalized valuation v, we might try 
defining the 'value' of the physical quantity A as V U (A) := {(a, v(A — a)) | a G a (A)}, so 
that we assign to A the collection of the eigenvalues of A 'weighted' with the generalized 
valuations of the associated propositions. 

With this preliminary definition, V(A) is a subset of o~(A) x {1(A), and is hence a 
relation between o~(A) and {1(A). However, since each a G o~(A) is associated with a 
unique element v(A = a) G {1(A), this relation defines a function from o~(A) to {1(A), 
and thus we arrive at the idea that V V (A) should be such a function. However, this holds 
at each stage of truth A and, it transpires, these fit together nicely to give a morphism 
between the presheaves S and {1 in the category Set° P . More precisely, we have the 
following theorem: 



Theorem 4.3 To each generalized valuation v in the sense of Definition \4- i| applied to 
the category Oa, there is associated a natural transformation V v : £ — ► {1 for which, at 
each stage of truth A, the component V% '■ — ► {1(A) is defined by 

VX(a) := v(A = a). (4.23) 



Proof 

To see that this is a natural transformation we have to show that, if fo d '■ B — > A, the 

composite map S(i) {1(A) "^V {1(B) is equal to S(i) 11(B) {1(A) (cfi, 

the commutative diagram in Eq. ( |A.9| )). 

It is a straightforward task to prove this directly, but in fact this is not necessary since 
the theorem can be derived at once from the earlier result in Theorem |4.2| that N v is a 
natural transformation from G (or BH) to {1. The main step is to note the existence of a 



natural transformation^] {}s : 53 — ► BH whose components {}sa that map 53(A) = cr(A) 
to 5£(A) = £(<r(A)) are 

{ Wa) := {a}. (4.24) 

This is well-defined since {a} is a Borel subset of the (discrete) spectrum a (A) of A; that 
it satisfies the requirements for a natural transformation is obvious. Then, identifying the 
coarse-graining presheaf G with 553, we see that V% : 53(A) — > f2(A) can be written as 
V£ = (JV* o {} S ) A for all stages A. Thus 

V = JV" o {} s (4.25) 

which, as a composition of natural transformations, is itself a natural transformation. 
Q.E.D. 

In particular, it follows that each generalized valuation defines a subobject of the 
spectral presheaf 53 (cf. the remarks in Subsection 4. above, or Eq. ( |A.21| ) for the 
general definition of the subobject associated with a morphism into ft). Note that the 
exclusivity condition means that, in the map V% : 53(A) — > fi(A), at most one element in 
53(A) = a (A) is assigned the value 'totally true' (true^). Thus, the subobject of 53 defined 
by V u has the property that the associated subset of each 53(A) is either a singleton or it is 
empty. In fact, it defines a partial section of the presheaf 53, and hence a partial valuation 
in the sense of Section |3| {i.e., a number- valued valuation with a limited domain) — which 
we will also denote V v — with 

domy* := {A\3a e a(A), s.t. V£(a) = true A } (4.26) 

and with the value of any operator A in this domain being defined as the associated real 
number a G c(A). 

In Definition we showed how to go from a partial valuation/section to a generalized 
valuation; here we have shown how each generalized valuation leads back to a partial 
valuation. We note in passing that the chain 

partial valuation — > generalized valuation — ► partial valuation (4.27) 

takes any given partial valuation back to itself. However we do not necessarily return to 
the starting point if we begin the 'chain' with a generalized valuation; i.e., 

generalized valuation — > partial valuation — > generalized valuation. (4.28) 

We shall see an explicit example of this in Section 03. 



4.3 The Generalized Valuation Associated with a Quantum State 
Vector 

We shall now show that any quantum state gives rise to an associated generalized valua- 
tion. 



13 The notation reflects that fact that {}s : £ — > BH is a topos analogue of the map X — > PX, 
x i— » {x}, in standard set theory. 



Let us start by considering the extent to which a vector ip G TC can be regarded 
as assigning a value to a physical quantity A represented by a self-adjoint operator A 
(whose spectrum may not necessarily be purely discrete). In the standard interpretation 
of quantum theory, one makes only the minimal claim that a physical quantity A possesses 
a value a when the state ip is an eigenstate of A with eigenvalue a; i.e., Aip = aip. 

However, the ideas we have been developing in this paper suggest that even when tp 
is not an eigenvector of A, it may still be possible to give a partial truth-value to the 
proposition i A = a\ Indeed, in the light of our earlier discussion, it is natural to reflect on 
the possibility that some function f(A) of A may have ip as an eigenvector, even though A 
itself does not. Thus we are led to define, for each state ip G 7i, an associated generalized 
valuation on propositions 'A = a' as 

u*(A = a):={f :B^A\B,p = f{a)^}. (4.29) 

The condition Bip = f(a)ip is equivalent to E[B = f(a)]ip = ip, and this suggests an 
obvious extension to include propositions of the form L A G A': 

Definition 4.4 The generalized valuation associated with a vector ip G 7i is 

v"f{A eA):={f :B^A\ E[B G f(A)]if> = ^} (4.30) 

where A is a Borel subset of the spectrum a (A) of A. If necessary, the right hand side of 
Eq. (\4-30j) is to be understood in the sense of Eq. 

Note that if ^ is actually an eigenstate of A with eigenvalue a, then z/^(A G A) = true^, 
if a G A. This is a good illustration of the general rule-of-thumb that if a proposition is 
evaluated as 'totally true', this is equivalent to saying that it is true in the normal sense; 
i.e. in the sense of simple two-valued logic. 

At this point we could check explicitly that the right hand side of Eq. ( f4.29| ) is a 



sieve, and that possesses the extra properties Eqs. ( |4.5| -|4T8| ) required for a generalized 
valuation. However, we shall first give a few simple examples, and then press on to give 
a substantial extension of the definition to include generalized valuations associated with 
density matrices, and then prove all the needed results for that. 



1. An Example with Spin-1/2: We take a two-dimensional spin system with tp := 
^ Qj — which is an eigenstate of S x — and consider the generalized evaluation of the 
propositions l S z = |' and L S Z = (we choose units in which h = 1). 

The physical quantity S z is represented by the matrix | (I ^J, and the only functions 

of this for which ip is an eigenvector are r(S z ) 2 , r G H. Thus, if we use the category O, 
the definition Eq. ( |4.29|) of the generalized valuation u^, says that both the propositions 
L S Z = I' and 'S z = —5' are only minimally true. If we use the category O* (so that 
multiples of the unit operator are excluded as stages of truth) then 

i/*(S,= i) = 0; i/*(S, = -|)=0. (4.31) 



Hence we see that, in this particular example, the physical quantity S x — which, unequiv- 
ocally, has the value 1/2 in the state ip — is sufficiently 'far' from S z that propositions 
assigning a definite value to the latter cannot be evaluated as anything other than (i) 
totally false, if O* is used as the category of contexts; or (ii) minimally true, if O is used. 

On the other hand, the spectral projector corresponding to the proposition S z G 
{ — 1/2, 1/2} = a(S z ) is the unit operator 1, and hence 

^(S 2 e{-l/2,l/2}) = true Sz . (4.32) 

This result might be construed as asserting that the quantity S z 'exists', even if it is 
not possible to assign a non-trivial truth-value to a proposition that asserts it has any 
specific value. As we shall see shortly, this unit proposition condition (defined earlier in 
Eq. ( |3.28| )) is always satisfied by a generalized valuation produced by a quantum state. 



We note in passing that the result in Eq. ( |4.31 ) means that this particular type of 



generalized valuation cannot be used by itself to construct a stochastic hidden variable 
theory. More precisely, the example shows that, given a valuation generated by a 
normalised state ip G H, one cannot expect to find a measure \ia on the space of sieves on 
A, such that ^[^(A G A)] is equal to the quantum-mechanical value (ip,E[A G A]tp) 
for the probability that a measurement of A will yield a result lying in A. Thus, in the 
example, we have Prob(S , z = l/2;ip) = 1/2 and Prob(S , z = — l/2;tp) = 1/2, whereas the 
generalized truth- values of the propositions L S Z = |' and L S Z = — |' are both null (or 
minimal) . 



2. An Example with Spin-1: We shall now consider an example where a non-trivial 
generalized valuation is obtained. This involves a spin-1 system where the physical quan- 
tities S x and S z are represented by the matrices 



(4.33) 



respectively. 

Let the quantum state ip be (0,1,0) — which is an eigenstate of S z with eigenvalue 
— and consider the propositions 'S x = 1' and 'S x = —1'. Since ip is not an eigenstate of 
S x , neither of these propositions is totally true at stage S x . On the other hand, 





S ,. 



/l 1 
2 
\l 1 



(4.34) 



and we see that S^ip = ip. Furthermore, taking the square of S% gives just a multiple of 
itself, and taking the cube of S x gives just a multiple of S x ; hence all functions of S x are 
of the form tl + kS x + rS%- Note that the real numbers t, k, r have to be such that k and r 
are not both zero if we use the category (9*, since that excludes multiples of 1 as possible 
contexts/stages of truth. 



It is easy to check that ip is an eigenstate of tl + kS x + rS 2 if, and only if, k — 0; 
hence, if s tt rO '■ tl+rS x —>■ S x denotes the morphism in O that corresponds to the function 
s t>r : cr(S x ) — > IR defined by s t>r (A) := t + r\ 2 , we see that 

v*(S x = 1) = {st, r0 : ti + rS x 2 -> 4 | t, r G IR} (4.35) 

and 

^(^ = -1) = {s t , r0 : U + rS 2 x ^S x \t,re IR}. (4.36) 

The conclusion is that the propositions l S x = V and 'S x = —V are both assigned a non- 
trivial partial truth-value: namely the sieve {s ttr o '■ tl + rS 2 — > S x \ t, r £ IR}; if (9* is 
used, then the value r = is excluded. 

On the other hand, we note that the proposition l S x G { — 1, 1}' is represented by the 
projector E[S X = —1] + E[S X = +1], and also 




(4.37) 



where the column vectors on the right hand side are eigenvectors of S x with eigenvalues 
+1 and —1 respectively. It follows that E[S X G {—1, 1}]"0 = ip, and hence 

u^(S x e {-1,1}])= true Sie (4.38) 

whereas, as shown by Eqs. ( |4.35| - fl36"D , 

v*(S x = 1) V v*(S x = -1) = {s t)r0 ■ tl + rS 2 x -> S x | t,r G IR} < true 5;c . (4.39) 

This failure of a strong disjunctive condition is typical of the generalized valuations pro- 
duced by quantum states, and we shall return to this feature shortly. As emphasized in 
the Introduction, it can be regarded as a fundamental consequence of the superposition 
principle of quantum theory. 



4.4 The Generalized Valuation Associated with a Density Ma- 
trix 

We shall now show that it is possible to associate a generalized valuation to each density 
matrix state p in the quantum theory. To this end, we note that the previous definition 
Eq. ( [4.30 ) for can be re-expressed as 



v*{A G A) = {fa : B - A \ (^,E[B G /(A)]V>) = V» (4-40) 

or, in more physical terms, 

v*{A G A) = {f : B -> A | Prob(5 G /(A); ^) = 1} (4.41) 

where Prob(-B G f(A);i/j) denotes the usual quantum mechanical probability that the 
result of a measurement of B will lie in /(A) C cr(B) C IR, given that the quantum state 
is ip- 



This way of expressing clarifies a little the physical meaning of the generalized 
valuation — it is the set of coarse-grainings f(A) of A such that the probability that f(A) 
lies in /(A) is 1; something that is construed in the standard interpretation as equivalent 
to saying that f(A) actually has a value in /(A). It also suggests the following definition 
for a generalized valuation associated with any density matrix: 

Definition 4.5 The generalized valuation v p associated with a density matrix p is 

u p (A G A) := {f : B -> A | Prob(5 G /(A);p) = l} 

= {f :B^A\tr(pE[Bef(A)]) = l}. (4.42) 



If necessary, the right hand side of Eq. t \4-4W is t° be understood in the sense of Eq. 



This class of generalized valuation is clearly of considerable physical interest, and 
therefore it is important to check that the necessary conditions are satisfied (of course, 
this will include as a special case the generalized valuations z/^, ip G 7i.) 

First we show that u p (A G A) is a sieve on A in O. Thus, suppose fo G v p {A G A), and 
let ho '■ C — > B . Then, in the lattice V of projection operators, E[B G /(A)] < E[C G 
h{f{A))\; and hence tv(pE[B G /(A)]) < tv(pE[C G h(f(A))]. In particular, since 
fo G v p {A G A), we have tx{pE[B G /(A)]) = 1, and hence tr{pE[C G h(f(A))\) = 1 
(since tr(pP) < 1 for all projection operators P). Thus ho G u p (A G A), which proves 
that u p (A G A) is a sieve on A. 



1. The Functional Composition Rule: Next we must show that the functional 
composition rule is satisfied. If ko ■ C — > A, then 

fcoK(ieA)) := {jo : D ^ C \ k a o j e v p (A G A)} 

= {j :D^C\tY(pE[DEj(k(A))]) = l} (4.43) 

whereas 

v p {k{A) G k{A)) := {h a :D^ k(A) \ tv(pE[D G h(k(A))}) = 1}. (4.44) 

Thus k* (v p (A G A)) = v p (k(A) G k(A)), as required. 

We shall now consider the extent to which the object v p defined in Eq. ( |4.42j ) satisfies 
the remaining conditions Eqs. (|4.ti|-f4.8|) in the formal definition of a generalized valuation. 



2. The Null Proposition Condition: To check this, we note that u p (A G 0) := {fo '■ 
B ->• A \ tr(pE[B G /(0)]) = 1}. But this is the empty set since E[B G /(0)] = 6. Hence 
the null proposition condition is satisfied. 



3. The Monotonicity Condition: Suppose fo E u p (A G A x ) where 

^(A G AO := {/ : S - i | tx(pE[B G /(AO]) = 1}. (4.45) 

If Ai C A2, then /(Ai) C /(A2); and in the lattice of projection operators we then have 

E[B G /(Ai)]) < G /(A 2 )]). (4.46) 

But then tr{pE[B G /(A x )]) = 1 implies that tr(p E[B G /(A 2 )]) = 1 (since tr(pP) < 1 
for all projection operators P). Thus fo also belongs to v{A G A2), which means that 
v p (A G Ai) C v p (A G A2). However, in the Heyting algebra of sieves on A, the partial 
ordering operations is just subset inclusion; hence we have shown that 

Ai C A 2 implies v p {A G A x ) < u p (A G A 2 ), (4.47) 

as required. 



3.1 No Strong Disjunctive Condition: From the monotonicity result in Eq. ( |4.47| ) 

one can immediately derive the weak disjunctive condition 

v p {A G Ai) U v p {A G A 2 ) < v p {A G Ai U A 2 ). (4.48) 
However, in Section |1.3| we remarked, in rather general terms, that the existence of the 



quantum superposition principle suggests that the reverse inequality may not hold in Eq. 
Qi.48|) . To see this explicitly, consider the special case when p comes from a state vector 
t/), and let Ai := {ai}, A 2 := {02} with ai 7^ a 2 — i.e., we are considering the propositions 
l A = a\ and L A = a 2 : '. Then 

u^(A G {aj) U v*{A G {a 2 }) = {fo : B -> A \ BiP = /(ai)V or B^ = /(a 2 )V} (4.49) 

whereas 

u*(A G {a 1; a 2 }) := {fo : S -> i | S[S G /({ai, a 2 })]^ = V}- (4.50) 

Now suppose / : cr(A) — >• 1R is such that /(ai) 7^ /(«2)- Then satisfaction of the condition 
in Eq. ( |4.50| ) requires only that ip lies in the direct sum of the eigenspaces of the operator 
B := f(A) that are associated with the eigenvalues /(a x ) and /(a 2 ); in particular, if ip is 
a non-trivial linear superposition of these eigenstates of B, then fo'-B^A will belong 
to the sieve ^(A G {ai,a 2 }), but it will not belong to ^(A G {a x }) U z/^A G {a 2 }). 
Thus, there is a strict inequality in Eq. (|4.48|) ; an explicit example is Eqs.( |4.38| - f4.39| ) 



in the spin-1 model discussed above, with / chosen to be the identity map on S x . This 
should be contrasted with the generalized valuation v v that satisfies the strong disjunctive 
condition Eq. ( ggg) . 



3.2 No Strong Conjunctive Condition: We can also confirm the absence of any 
strong conjunctive condition. Indeed, using the same pair of propositions as above, we 
have 'A G {a x } A A G {a 2 }' = l Ae {ai} H {a 2 }' = l A E 0'; and hence 



v p {AE { ai }AAE {a 2 }) = = O A . 



(4.51) 



On the other hand 

u»(A G {ai}) n v p (A G {a 2 }) = {f -.B^A\ tx(pE[B G f({a x })\) = 1 and 

tr(pE[Bef({a 2 })]) = l}. (4.52) 

Then, if we chose / such that /(ai) = f(a 2 ) it is perfectly possible for the right hand side 
of Eq. ( [4.52| ) to be non-trivial. Thus, in general, there is no strong conjunctive condition. 

4. The Exclusivity Condition: Finally, we must check the exclusivity condition. 
Thus suppose Ai fl A 2 = and v p (A G A x ) = true^; then, in particular, tr(pE[A G 
Ai]) = 1. Now define the real number k := ti(p E[A G A 2 ]); this satisfies < k < 1. 
Then, since A x fl A 2 = 0, the projectors E[A G A x ] and E[A G A 2 ] are orthogonal, and 
therefore E[A G Ax U A 2 ] = E[A G A X ]+E[A G A 2 ]. Thus tx(pE[A G A 1 UA 2 \) = 1 + k. 
However, since tr(pP) < 1 for all projection operators P, and k > 0, we deduce that 

= 0, z.e., tr(p E[A G A 2 ]) = 0. This means that v p (A G A 2 ) < true^; which proves 
exclusivity. 

5. The Unit Proposition Condition: We recall that, in the case of the generalized 
valuation v , the unit proposition A G &{A) is not necessarily given the truth- value trueyi 
but instead satisfies the equation Eq. ( |3.30|) . 

The situation for v p is as follows. We have 

v»{A G a(A)) :={f :B^A\ ti(pE[B G f(a(A))}) = 1}. (4.53) 

But, according to the definition in Eq. (f4~2|), E[B G f(cr(A))} = 1; and thus, for these 
types of generalized valuation, we do have 

v p (A G a(A)) = true A (4.54) 

or, equivalently, 

v p A (l) = true A (4.55) 

for all contexts A. 

The Negation Operation: We have not made any use so far of the negation operation 
in the Heyting algebra of sieves, which is defined in general in Eq. ( |A.18| ). In the case of 
the sieve i> p (A G A), this gives 

V(ieA) := {f :B^A\Vg :d->B, f og #ur(AeA)} 

= {f :B^A\Vg :C^ B, tv(pE[g(f(A)) G g(f(A))}) < 1}. (4.56) 

This is one point at which there is a real difference between using O and as the category 
of contexts. In the former case, we are allowed the unit operator 1 as an allowed stage 
of truth, and then the choice of g as the constant map c^o : 1 — > B gives the spectral 
projector E[g(f(A) G g(f(A)) = E[l G {1}] = 1, for which ti(pE) = 1. Thus the right 
hand side of Eq. (|4.56j ) would always be the empty set, since this particular g would exist 
and violate the strict inequality.^ 

14 In fact, this is true of presheaves defined over any category C that has an initial object;i.e., an object 
/ such that there is a morphism from / to every object in the category. 



Thus, the negation operation is essentially trivial if the category O is used, and this 
might suggest employing instead. On the other hand, if we do keep the unit operator 
as a possible stage of truth, then the definition of v p shows that the set of operators 
appearing as the domains of morphisms in the sieve u p (A G A) form an abelian algebra 
of operators. This is an attractive feature, and might suggest that using O has certain 
advantages too. Note that the spin-1 example discussed earlier shows this effect very 
clearly: the set of operators {tl + rS% \ t, r G IR} that appear in the right hand sides of 
Eq. Q4.35] ) and Eq. ( [4.36| ) are both abelian subalgebras, but cease to be so if the value 
r = is excluded — as would be the case if O* is used as the category of contexts. 

A Generalization of the Valuations v p : Finally, we note in passing that there exists 
a one-parameter family of extensions of our valuations v p . Namely, we define 

v r ' p (A G A) := {f :B^A\ Prob(5 G /(A); p) > r} (4.57) 
= {f :B^A\ti(pE[Bef(A)])>r} 

where r is a real parameter satisfying < r < 1. It is straightforward to show that for 
all real numbers r in this range, i> r,p satisfies all our defining conditions for a generalized 
valuation, with the exception of exclusivity. Exclusivity is also satisfied if the parameter r 
lies in the range | < r < 1. This is an intriguing class of generalized valuation, because it 
seems to promise a topos perspective on the probabilistic statements of quantum theory. 



4.5 From Generalized Valuation to Partial Valuation, and Back 
Again 



As mentioned in the context of Theorem |4]^: in the case of operators with a purely discrete 
spectrum, each generalized valuation v on propositions leads to the valuation V : S — ► Q 



on physical quantities, as defined in Eq. Q4.23|) . In particular, for the generalized valuation 



v p associated with a density matrix p, we have 

Vfia) = {f 0d :B^A | tx(pE[B = f(a))) = 1}. (4.58) 

Now consider the generalized valuation associated with a quantum state ip (as in 
Eq. (|4.30|) ) in a situation where all the operators concerned have a discrete spectrum only. 
The corresponding generalized valuation Eq. ( 4.58| ) on physical quantities gives rise to a 



partial valuation, which we shall denote V^, whose domain is defined as in Eq. (|4.26 ) ; 
thus 

domV^ = {B\Bi) = bi) for some b} (4.59) 
and, of course, if B belongs to the domain of V^, then V^(B) := b. 

We can now apply Definition |3^ to the partial valuation to get an associated 



generalized valuation v^^ with 

v v<, {A G A) := {f 0d :B^A \ 3b, B^ = fop and b G /(A)}, (4.60) 



which should be contrasted with the original definition of 

v*{A G A) := {f 0d -.B^A\ E[B G f(A)]ip = rj;}. (4.61) 

We point we wish to emphasize is that the generalized valuations in Eq. ( |4.60| ) and 
Eq. (|4.61|) assign the same truth- values to propositions of the type l A = a\ but they differ 
in the way they treat more general propositions 'i e A'. 

Thus, the definition of z/ y * in Eq. (|4.60|) shows that fo d '■ B — > A belongs to the 
sieve i> v ^(A G A) if, and only if, (i) ip is an eigenvector of B — f(A); and (ii) the 
corresponding eigenvalue b belongs to /(A) — in other words, the coarse-grained operator 
f(A) has a value in the state ip, and this value lies in /(A). On the other hand, for 
fo d '■ B — > A to belong to the sieve v^(A G A) requires only that if) is some linear 
combination of such eigenstates of f{A). In particular, this proves our earlier remark that 
the chain in Eq. Q4.28Q is not the identity transformation on generalized valuations. 



4.6 The Generalized Valuation Produced by a Projection Op- 
erator 

There is apparently another way of constructing generalized valuations using the mathe- 
matical ingredients of quantum theory. To see this, we note that the defining condition 
E[B G f(A)]ip = ip for u^(A G A) (see equation Eq. Q4.30Q ) can be written as 

E\B G /(A)]|V)(V| = \f){^\E[B G /(A)] = (4-62) 



where denotes the projector onto the vector ip. The expression Eq. ( |4.62|) suggests 

an immediate generalization to 

E[B G /(A)] P = PE[Be /(A)] = P (4.63) 

where P is now an arbitrary projection operator. In turn, this condition is equivalent to 
the relation P < E[B G /(A)] in the lattice of projection operators. Hence we are led to 
the following definition: 

Definition 4.6 The generalized valuation v p associated with a projection operator P is 
u p (A G A) := {fa : B - A \ P < E[B G /(A)]}. (4.64) 

It is relatively straightforward to show that the necessary conditions for a generalized 
valuation are satisfied; and, for reasons of space, we shall not go into the details here. In 
fact, if P is a finite projector (i.e., its range is a finite-dimensional subspace of the Hilbert 
space 7i) then v p is just a special case of the density-matrix construction given above: 

Theorem 4.4 If P is a projector such that dim P = n < oo, then, for all propositions 

AeA 7 , 

v p (A G A) = v pP (A G A) (4.65) 
where p p := -P is the density matrix given by the projection operator P. 



Proof 



If P < E[B G /(A)] we have PE[B G /(A)] = P, and hence tr (p p E[B G /(A)]) = 
tr \P = 1. Thus u p (A G A) C zX(A G A). 

Conversely, suppose B is such that tr(p p E[B G /(A)]) = 1. Then tr^P = 1 = 
tr(±PP[.B G /(A)]), which implies at once that P < E[B G /(A)]. Therefore zX(A G 
A) C z/ p (A G A). Hence ^ P (A G A) = z/ p (A G A). Q.E.D. 

Thus nothing new is gained by introducing the valuations v p on a finite-dimensional 
Hilbert space. However, if 7i has an infinite dimension, then v p does give a new type of 
valuation provided that the projection operator P has an infinite range. 

5 Using the Set of Boolean Sub- Algebras as the Space 
of Contexts 



5.1 Preliminary Definitions 

We remarked earlier on the existence of a number of isomorphic pairs of objects in the 
category O. This occurs whenever operators A and B are related by B = f(A) and 
A = g(B) for some functions / : cr(A) — > 1R and g : <j(B) — > 1R. 

From a physical perspective, if we know the value of one member of such a pair of 
physical quantities, then we automatically know the value of the other, and vice versa. 
In this sense, the quantities are 'physically equivalent' and, in some circumstances, it is 
natural therefore to concentrate on the equivalence classes, rather than on the individual 
quantities themselves. In particular — since the spectral Boolean algebras Wa and Wb of 
such pairs of operators are isomorphic — a unique Boolean algebra can be associated with 
each equivalence class of physical quantities. 

Viewed mathematically, this suggests moving towards a formalism in which the space 
of contexts, or stages of truth, is the category W of all Boolean subalgebras of the projec- 
tion lattice, rather than the category O of self-adjoint operators. Actually, we could have 
started ab initio with W as the space of contexts, but we elected to use O instead since 
the physical motivation for some of the mathematical constructions is more transparent 
in this case; in particular, this is true of the coarse-graining operation. However, as we 



shall see in Sections |0| and |5]3|, the use of W also suggests generalizations of the idea 
of coarse-graining which do not arise in such a natural way if the category O is used. 
Another significant reason for studying the use of W is that most of the discussion ex- 
tends at once to the general quantum logic situation in which all that is said of the basic 
mathematical structure of a quantum theory is that the propositions are represented by 
elements in an orthomodular, orthocomplemented lattice; however, we do not take up this 
generalization here. 

We start by constructing several important presheaf objects in the topos Set w P . The 
dual presheaf D : W op — > Set on W was introduced in Definition with D(W) defined 
to be the dual of the Boolean algebra W; i.e., the set of homomorphisms from W to the 



Boolean algebra {0, 1}. In our case, we are interested in a generalization of this situation 
in which the 'homomorphisms' from W takes their values in the Heyting algebra f2(W) 
of sieves on W in the category W rather than in {0, 1}. Furthermore, we must satisfy 
the algebraic conditions that specify a generalized valuation. To formalize these ideas we 
start with the following definition. 

Definition 5.1 A valuation of a Boolean algebra B in a Heyting algebra H is a map 
cf) : B — > H such that the following conditions are satisfied: 

Null proposition condition : 4>(0b) — ®h (5.1) 
Monotonicity : a < ft implies <f)(a) < <f)(ft) (5-2) 
Exclusivity : If a A ft = Ob and 0(a) = then <f>(ft) < 1. (5.3) 

The set of all valuations from B to H will be denoted Val(5, H). 

These have been chosen to be the analogues of the conditions that we have used a number 
of times already; and, as before, we may also want to add the 'Unit condition': 

Unit proposition condition: 0(1_b) = 1h (5.4) 

In the case when B is a Boolean subalgebra W G W, and H is fl(W), the elements of 
Val(W, Q(W)) will be referred to as 'local valuations^. 

We can now define a natural generalization of the dual presheaf D on W (see Definition 
|2.3| ) in which the standard dual of a Boolean algebra is replaced with an f2(IU)-valued 
valuation. 

Definition 5.2 The valuation presheaf ofW is the contravariant functor V : W — > Set 
defined as follows: 

1. On objects in W: V(W) := Val(W, Vt{W)), the set of local valuations on W . 

2. On morphisms in W: If i\v 2 Wi '■ W 2 —> W\ (i.e., W 2 C W\), then V(i^ 2 VKi) : 
Val(Wi, -> Val(iy 2 , Cl(W 2 )) is defined by 

[V(% 2 iy 1 )(0)](a) ■= iwiWiifflwiWiia))) (5.5) 

where G Val(Wi, f2(Wi)) and a G IU2, ond where, in the poset category W, we 
have i* W2Wl (S) =iW 2 n 5 /or a// 5 G n(Wi) ^cf., % (g^/ 

It is interesting consider global elements of V for two reasons: (i) in order to compare 
with the dual presheaf D, for which — as we saw in Section |2l| — global elements are 
ruled out by the Kochen-Specker theorem; and (ii) in order to make a contrast with the 
definition of a generalized valuation in Section |j. 

A global element 7 of the valuation presheaf corresponds to a family of local valuations 
-f W G Val(W, n(W)), W G W, such that, if W 2 C Wi then, for all a G W 2 , 



lw 2 {a) = [y(iw 2 w 1 ){lwj](&) = i*w 2 Wi{lwSw 2 wM))}- 



(5.6) 



In order to see the potential application for such global elements, it is instructive to 
study these equations in the special case where W\ = Wa and W 2 = Wma) f° r some 
function h : cr(A) — > K. Thus, suppose that a is the projection operator E[h(A) G A] for 
some Borel subset A C a(h(A)). Then 

t Wh(A)WA (E[h(A)eA]) = E[Aeh- 1 (A)] 

and hence the matching condition in Eq. ( |5.6| ) reads 

1Wh{A) {E[h{A) G A]) = i* Wh{A)WA { 1WA (E[A G hr\A)))}. (5.8) 

In particular, 

1Wh{A) {E[h{A) G h(A)}) = i* Wh{A)WA { 1WA {E[A G h-\h(A))])}. (5.9) 

The corresponding matching equation in Section |] for the case of a generalized valu- 
ation on O was (Eq. ( |4.5| )) 

v(h{A) G h{A)) = h* {u(A g A)} (5.10) 

or, in explicit contextual form, 

u h(A) (E[h(A) G h(A)]) = h* {u A (E[A G A])}. (5.11) 

Here it is important to contrast equations Eq. (|5.9| ) and Eq. ( fj.llj) . In Eq. (|5.11|) the 
truth- value of the proposition l h(A) G h(A)' in the context h(A) is equated with the 
pull-back of the truth value of the finer proposition l A G A' at stage A; whereas in Eq. 
( f5.9| ) it is equated with the pull-back of the valuation of the proposition 'A G h~ l (h(A)Y . 

However, in the lattice of projectors, the projectors E[A G /i _1 (/i(A))] and E[h(A) G 
h(A)\ are equal: so one is not pulling back a valuation of a finer proposition. Indeed, this 
equality is reflected in Eq. ( |5.6|) which guarantees the consistency of (i) the sieve valuation 
of a given projector a G W 2 , in the context W 2 , with (ii) the sieve valuation of a if W 2 is 
embedded in the larger Boolean algebra W\ and the valuation is then taken in the context 
of W x . 

To sum up: the equality of E[A G h^ 1 (h(A))] and E[h(A) G h(A)] means that if we 
were to define a generalized valuation to be a global section of the valuation presheaf V, 
this would not be equivalent to our earlier definition [4.1| , or |4.2| , using the category O. 

Global sections of V could possibly be used to develop another topos semantics for 
quantum theory — certainly, we would not wish to claim that the approach adopted in the 
present paper is necessarily the only one. The first step would be to show that global 
sections of V actually exist; preferably by finding concrete examples in analogy to, for 
example, the quantum-state induced general valuations v p discussed earlier. 

We may return in a later paper to the possible use of V in the semantics of quantum 
theory. But for the remainder of this section we shall concentrate on showing how the 
analogue of the coarse-graining operation — which played a central role in our definition of 
a generalized valuation on O — can be introduced into the mathematical framework based 
on W. 



(5.7) 



5.2 The Motivation for the Coarse- Graining Axioms 

Motivated by what we did using the category O, we wish to define a coarse-graining 
operation from W\ to W2 where W\ and W2 are Boolean subalgebras of projectors with 
W2 Q W\ . This is intended to play an analogous role to that of the coarse-graining functor 
G : O op — > Set, where the map G(/ c ) : W A -> W B , with B = f(A), was defined in Eq. 
( CT ) to map the projector £[A G A] to G /(A)]. 

The procedure we shall follow is to extract certain key properties of the coarse-graining 
process in O in this Section, and then in Section [|]3] use these as the basis for an axiom- 
atization of an analogous procedure for W. 



1. Coarse Graining: The first step is to express more precisely the coarse-graining 
property itself. We start by recalling that, in the lattice of projection operators, 

E[A G A] < E[f(A) G /(A)]. (5.12) 

However, if we wish to think of the operators on the left and right hand sides of Eq. 
( [5.12j ) as elements of the Boolean subalgebras Wa and W/m) respectively, then it pays to 
be pedantic by rewriting Eq. ( |5.12j ) as 

E[A G A] < i Wf(A)WA (E[f(A) G /(A)]) (5.13) 

where iw f(A) w A '■ W/(A) ~~ > Wa is the embedding of the Boolean algebra Wf( A ) in Wa- In 
this sense, the precise statement of the coarse-graining property is 

E[A G A] < i W/wWA (G(fo)(E[A G A])) (5.14) 

where the partial ordering '<' takes place in the Boolean algebra Wa- The analogue of 
this expression will play a key role in what follows. 



2. The Retraction Property: Considered as an element of Wa, the spectral projector 
E[f(A) G J] is E[A G f^iJ)]] more precisely, 

iw f(A) w A (E[f(A) G J]) = E[A G rV))], (5.15) 

and hence 

G(fo) o i Wf(A)WA (E[f(A) G J}) = E[f(A) G f(r\J))}- (5.16) 

However, using the definition in Eq. ( f4.2|) , it is easy to show that the right hand side 
of Eq. ( p,16| ) is equal to E[f(A) G J]. Hence Eq. ( |5.16| ) becomes, for all Borel subsets 
JCa(f(A))), 

G(/ ) o i Wf(A)WA {E[f{A) G J}) = E[f(A) G J] (5.17) 
which can be rewritten succinctly as 

G{fo) o i Wf(A) w A = id Wf(Ay (5.18) 

This is expressed by saying that G(/e>) : Wa — > is a retraction!^ map from Wa 

onto its embedded subalgebra Wf(A)- 

15 In general, a map r : Y — > X is a retraction of a subset embedding i : X C y if r(x) = a; for all 
1 £ I C y; I is then said to be a retract of Y". Formally, we can write this as r o i = idx- 



3. Composition Conditions: Since G is a contravariant functor from O to Set, it 
follows that if ho ■ C — *■ B and fo'-B—>-A, then fc,ohc,:C—>-A, and 

G(/ oft )=G(MoG(/ ). (5.19) 

These can be thought of as the 'composition conditions' that must be satisfied by a 
coarse-graining operation. 

4. Monotonicity: If A x C A 2 , then /(A x ) C /(A 2 ), and hence E[f(A) G /(Ai)] < 
E[f(A) G /(A 2 )]. From this we deduce the monotonicity condition that is satisfied by 
the coarse-graining presheaf G. Namely, if Ai C A 2 , then 

G(f )(E[A G Ax]) < G(f )(E[A G A 2 ]) (5.20) 

Note that the partial-ordering operation '<' in Eq. ( |5.20fl is taken in the Boolean algebra 

5.3 The Definition of Coarse- Graining on W 

1. A Coarse-Graining Presheaf on W: Motivated by the above we can now give 
our formal definition of a 'coarse-graining' operation on the category W. 

Definition 5.3 A coarse-graining on W is an operation that associates to each pair W 2 C 
W\, a 'coarse- graining' map 6w 1 w 2 '■ W% — > W 2 with the following properties: 

1. Coarse-graining: For all a G W\, 

& < iw 2 w 1 (0 Wl w 2 (&))- (5-21) 
IfW 2 = W\, then 9 WlWl = id Wl . 

2. Monotonicity: If a, (3 G W\ are such that a < (3, then 

Wl w 2 {a) < 9 WlW M (5.22) 

3. Retraction: For all a G W2, 

(hr x w&WiWx(&)) = a- ( 5 -23) 
Thus 9w 1 w 2 i s a retraction ofW 2 onto W\; i.e., Qw]W 2 i\v 2 Wi — '^w 2 - 
4- Composition conditions: IfW^ C W 2 C W\ then 

Qw 2 w 3 &WiW 2 = 9wiW 3 - (5-24) 

From a topos perspective, the composition conditions show that 9 defines a presheaf 
© : W op — ► Set that is defined (i) on objects as ®(W) := W\ and (ii) on a morphism 
iw 2 Wi '■ W 2 — > W\ as ®(i\v 2 Wi) '■= &WiW 2 - Conversely, we could define a 'coarse- graining 
presheaf on W to be a presheaf on W that satisfies the remaining conditions, viz. coarse- 
graining, monotonicity, and retraction. 



2. The Canonical Coarse-Graining Presheaf: It is important to show that there 
exists at least one coarse-graining presheaf. In the analogous case of contextualizing 
over O, there was a 'canonical' coarse-graining operation that came from considering the 
implications of writing one operator B as a function f(A) of another. The key to finding 
the analogue of this construction for the category W is contained in Theorem |4.1| . This 
result leads naturally to the following definition: 

Definition 5.4 The canonical coarse-graining of W associates to each pair W 2 Q W\, 
the coarse- graining map 4>WiW 2 '■ Wi ~~ * W 2 defined by 

(f>w 1 w 2 (&) '■= hif{/3 eW 2 \a < iw 2 Wi(P)} (5.25) 

for all a eWi. 

We shall leave as a straightforward exercise the task of showing that the entity thus 
defined really does satisfy all the requirements for a coarse-graining operation: coarse- 
graining, monotonicity, retraction, and the composition condition. 

3. Generalized Valuations Associated with a Coarse-Graining Presheaf: We 

shall now show that for any given coarse-graining presheaf, there is an associated definition 
of a generalized valuation that is constructed as a matching family of local valuations: 

Definition 5.5 A generalized valuation on W associated with a coarse- graining presheaf 
is a family of local valuations <f>w '■ W —* W G W, such that if W 2 C W\ then, 

for all a G W\, 

<j>Wi{0wiw 2 {oi)) =iw 2 Wi( < l > Wi(oi))- (5.26) 

From a physical perspective, the interpretation of a generalized valuation on W is 
closely analogous to that of generalized valuation on O as given by the discussion following 
Definition [4J] . Specifically: although a particular projector a G W\ may not be assigned 
the value 'totally true' at a stage of truth Wi, it does have a partial truth- value that is 
given by the set of coarser Boolean algebras W 2 that belong to the sieve 0vKi(6j), where, 
on account of Eq. (|5.26|) , each corresponding coarse-grained projector 9w 1 w 2 ( c *) is given 
the value 'totally true' at the corresponding stage of truth W 2 . (This should be compared 
with the discussion following Eq. ( |A.12|) , and after Eq. ( |3.15] ).) 

4. The Generalized Valuation Produced by a Density Matrix: There is no dif- 
ficulty in finding examples of generalized valuations associated with any coarse-graining 
presheaf. In particular, each density-matrix state p produces one according to the follow- 
ing definition. 

Definition 5.6 The generalized valuation v p on W associated with a coarse- graining 
presheaf © and a density matrix p, is defined at each stage W by 

v p w {a) := {W'CW\ tr(p6 ww ,(a)) = 1} (5.27) 

for all a G W. 



To show that this is indeed a generalized valuation it is necessary to show that (i) 
each Vyy : W — ► f2(W) is a local valuation; and (ii) the maps fit together in the way 
indicated by the intertwining condition in Eq. ( |5.26| ). The proofs are contained in the 
following theorem. 



Theorem 5.1 The quantity v p defined in Eq. ( \5.2T[ ) satisfies all the conditions for a 
generalized valuation on W. 



Proof 

A. For each stage W G W, v w is a local valuation: 



1. v w {6t) is a sieve: The first step is to show that ^jy(d) is a sieve on W in W. Thus 
suppose that W G ^(d) and consider any subalgebra W" C W' . The composition 
condition Eq. (|5.24j) applied to the chain W" CW'CW gives 

W"w = @w'W"{@ww'{g)) (5.28) 

for all d G W. Then applying the coarse-graining condition Eq. ( |5.21|) to 9ww{&), an d 
using Eq. ( |5.28| ), we get 

Owwipi) — iw'w (dww"(^ww'(oi})) = iw''W'iPww''\pc))- (5.29) 

Hence, in the Boolean algebra W, we have Owwip) < Qww>'(&)- Thus, in particular, 
tr(p9ww{&)) — 1 implies tr(p6ww"(®)) — lj an d hence v w {a) is a sieve on W in W. 



2. The null proposition condition: The equations Eq. (|5.23| ) and ivp'w(Ow) = Owj 
imply dww'iP) = ®-> f rom which the null proposition condition follows at once. It is also 
trivial to check that v p satisfies the unit proposition condition z^(l) = true^y. 



3. The monotonicity condition: To show monotonicity, suppose that a, (3 G W 
satisfy d < f3, and that W G z/^(d), so that tv(p9ww'(&)) = 1- Then the monotonicity 
condition Eq. ( |5.22| ) obeyed by the coarse-graining operation implies that 9 ww >(a) < 
&ww{$), an d hence that tr(p9ww(&)) < to(p6ww"{P))- However, tv(pP) < 1 for all 
projection operators P, and hence tr(p9 ww >(a)) = 1 implies tr(p9ww'(P)) — 1> which 
means that W G z/{^(/3); hence the monotonicity condition is satisfied. 



4. The exclusivity condition: To show exclusivity, suppose that a, $ G W satisfy 
d A $ = 0, and that z^(d) := lw- The latter implies that W G z/{^(d), and hence, since 
^VKiy = idiy, we have tr(pd) = 1. However, d A (3 = implies that /3 < -id and, since 
-id = 1 — d, we get 

< tr(p/3) < tr(p(l - d)) = 0. (5.30) 

Thus tr(p/3) = 0, and hence W G" u^0). Therefore, Vyy(/3) < lw, which proves exclusiv- 
ity. 



B. For each stage W £ W, v p satisfies the intertwining condition Eq. ( |5.26| ): 



To see that Eq. fT26l) is satisfied, let IF 2 , IFi £ W be such that W 2 C Wi- Then, for all 
d £ Wi, 

^ 2 (%iW2(d)) := {If C W 2 | tr(/)^ 2r (0 W2 (a))) = 1} 

= {W C W 2 | tr(p6» H / 1 iy'(d)) = 1} (5.31) 



where the last line follows from the composition conditions Eq. (|5.24j ). On the other 
hand, 

{W' C W 2 | tr( P 6 WlW ,(a)) = 1} = |W 2 n {W C ^ | ti{p6 WlW .(a)) = 1} 

= iwiWi( I/ wi(«))> ( 5 - 32 ) 
so that ^w 2 (^Wiiy 2 (d)) = ^^(^(d)), as required. Q.E.D. 

5. The Topos-Theoretic Perspective: From a topos-theoretic perspective we note 
that each generalized valuation v on W defines a natural transformation iV^ between the 
coarse-graining presheaf and the subobject classifier f2, in which, at each stage of truth 
W, N^y : 0(W) — > f2(VF) is defined by iV^(d) := vw{a). It is a straightforward exercise 
in diagram chasing to show that N u really is a natural transformation. 

Thus to each generalized valuation v on W there corresponds a morphism in the topos 
Set w P between the coarse-graining presheaf and the sub-object classifier. In particular, 
therefore, each generalized valuation on W corresponds to a subobject of 0. The overall 
implications of this are the same as for the analogous result in the case of generalized 
valuations defined on O. 



6 Conclusion 



The Kochen-Specker theorem shows the non-existence of global valuations on the self- 
adjoint operators in a quantum theory if the dimension of the underlying Hilbert space 
TC is greater than two. We have shown that this theorem is equivalent to the statement 
that a certain presheaf on the category of bounded self-adjoint operators has no global 
sections. Then, motivated by the underlying topos structure, we introduced a new type 
of valuation which is globally defined, but whose truth values (i) are contextual; and (ii) 
lie in a larger Heyting algebra than the minimal {0, 1} Boolean algebra of standard logic. 

Thus our construction shows clearly how contextual features enter into a 'neo-realist' 
interpretation of quantum theory. It also shows that the use of multi-valued logic is 
perfectly feasible. In particular, there is no ambiguity or uncertainty about what the 
logical connectives are: the Heyting algebra of the sieves at any particular stage of truth, 
or context, is precisely fixed by the structure of the base category — in our case O or 
W — on which the relevant presheaves are defined. 

As we generalize at the end of the Introduction, the main aim of the present paper 
is to provide the main mathematical tools and some of the general ideas involved in the 



application of topos ideas in quantum theory. Much remains to be done to develop both 
the mathematical and the conceptual implications of these ideas; the latter in particular 
are discussed in a forthcoming paper ||16|| . 

At the mathematical level, the work reported in this paper suggests a number of topics 
for further research. Of particular importance is the study of the space of all generalized 
valuations which — as mentioned in Section [4.2| — might carry an intuitionistic logical struc- 
ture by virtue of the identification of each generalized valuation with a subobject of the 
coarse-graining presheaf G. An important part of any such study is likely to involve a 
closer investigation of the negation operation in the Heyting algebras, which we have not 
exploited in any significant way so far. 

A crucial question regarding the space of all generalized valuations is to understand the 
mathematical status of the valuations v p generated by the mixed states p in the quantum 
system. In particular, if we impose the 'unit proposition condition' of Eq. (|3.28|) , is it 
possible to find a set of extra conditions to be imposed on the generalized valuations that 
will guarantee that every subobject of G that satisfies these and the original defining 
conditions Eqs. (}4.6| — 14.8|) , has the form v p for some density matrix pi In effect, we are 
asking for a contextualized, Heyting-algebra valued analogue of the Gleason theorem. It 
seems likely that an important role in such an analysis will be played by the one-parameter 
family of generalized valuations u r,p defined in Eq. ( |4.57| ). 

A number of other questions suggest themselves. For example, is our theory of gen- 
eralized values of physical quantities and propositions related at all to existing ideas on 
'unsharp' values of quantum quantities (as described, for example, in p2|)? Another 
important example is the relation of our constructions to the standard probabilistic state- 
ments of quantum theory. 

Another important issue is to see how the phenomenon of quantum entanglement is 
reflected in the truth- values assigned by our generalized valuations. Thus we should study 
possible relations between a generalized valuation u^, where ip is an entangled state in 
a tensor product Hi and the generalized valuations associated with vectors in the 

constituent Hilbert spaces Hi and H^- 

The discussion in Section |5.3| of coarse-graining in the category W of Boolean subal- 
gebras implies that there might be coarse-graining functors other than the canonical one 
given in Definition |5.4| . It is clearly important to see if this is indeed the case, since each 
such functor would give rise to a whole new class of generalized valuations. In particular, 
this is relevant to the problem mentioned above of classifying generalized valuations. It 
would also be interesting to study this question in a simple model quantum-logic situation 
in which the orthoalgebra of propositions is not the projection lattice of a Hilbert space. 

Finally, there is the question of the Kochen-Specker theorem itself: in particular, the 
possibility of finding a new proof based on some theory of obstructions to the construc- 
tion of global sections of the spectral presheaf, rather as one studies obstructions to the 
construction of global cross-sections of non-trivial fibre bundles. This is an intriguing 
mathematical challenge, and one whose solution could generate a deeper insight into the 
ultimate significance of the Kochen-Specker theorem. It could also suggest ways of using 
topos ideas in quantum theory other than the coarse-graining scheme employed in the 



present paper. 
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A A Brief Account of the Relevant Parts of Topos 
Theory 

A.l Presheaves on a Poset 

Topos theory is a remarkably rich branch of mathematics which can be approached from 
a variety of different viewpoints. The relevant general area of mathematics is category 
theory; where, we recall, a category consists of a collection of objects and a collection of 
morphisms (or arrows). In the special case of the category of sets, the objects are sets, 
and a morphism is a function between a pair of sets. In general, each morphism / in a 
category is associated with a pair of objects, known as its 'domain' and the 'codomain', 
and is written in the form / : B — > A where B and A are the domain and codomain 
respectively. Note that this arrow notation is used even if / is not a function in the 
normal set-theoretic sense. A key ingredient in the definition of a category is that if 
/ : B — > A and g : C — > B {i.e., the codomain of g is equal to the domain of /) then / 
and g can be 'composed' to give an arrow / o g : C —>■ A; in the case of the category of 
sets, this is just the usual composition of functions. 

In many categories, the objects are sets equipped with some type of additional struc- 
ture, and the morphisms are functions that preserve this structure; for example, in the 
category of groups, an object is a group, and a morphism / : G\ — > G 2 is a map from 
the group G\ to the group G2 that is also a homomorphism. However, not all categories 
are of this type. For example, any partially-ordered set ('poset') C can be regarded as a 
category in which (i) the objects are defined to be the elements of C; and (ii) if p, q G C, 
a morphism from p to q is defined to exist if, and only if , p < q in the poset structure. 
Thus, in a poset regarded as a category, there is at most one morphism between any pair 
of objects p,q G C; if it exists, we shall write this morphism as i pq : p — > q. 

From our perspective, the most relevant feature of a topos is that it is a category 
in which the subobjects of an object behave in many ways like the subsets of a set 
in set theory [17], [18| . In particular, the subsets K C X of a set X are in one-to- 
one correspondence with functions \ K '■ X — > {0,1}, where x K { x ) = 1 if x £ K, and 
X K (x) = otherwise. Thus the target space {0, 1} can be regarded as the simplest 
'false-true' Boolean algebra, and the proposition l x G K* is true if x K { x ) = 1> an d false 
otherwise. 

In the case of a topos, the subobjects K of an object X in the topos are in one-to- 



one correspondence with morphisms \ K '■ X — > Q, where the special object Q in the 
topos — called the 'subobject classifier', or 'object of truth-values' — plays an analogous 
role to that of {0, 1} in the category of sets. In particular, we are interested in the 
theory of presheaves where, as we shall see, a morphism x K '■ X — > Q corresponds to a 
contextualized, multi- valued truth assignment. 

To illustrate the main ideas, we will first give a few definitions from the theory of 
presheaves on a partially ordered set (or 'poset'); physically, this poset will represent the 
space of 'contexts' in which generalized truth-values are to be assigned. We shall then 
use these ideas to motivate the definition of a presheaf on a general category. Only the 
briefest of treatments is given here, and the reader is referred to the standard literature 



for more information [O, IS 



A presheaf (also known as a varying set) X on a poset C is a function that assigns 
to each p G C, a set X p ; and to each pair p < q, a map X qp : X q — * X p such that (i) 
X pp : X p — > X p is the identity map idx p on X p , and (ii) whenever p < q < r, the composite 

map X r — ^ X q — ^ Xp is equal to X r X p , so thatQ 

X rp = X qp o X rq . (A.l) 

A morphism rj : X — > Y between two presheaves X, Y on C is a family of maps 
r/p : X p — > Y p , p G C, that satisfy the intertwining conditions 

7] p O Xgp = Ygp O T] q (A. 2) 

whenever p < q. This is equivalent to the commutative diagram 





^ x P 


(A.3) 




Vp 






Y J- 





A subobject of a presheaf X is a presheaf K, with a morphism i : K —>■ X such that 
(i) -Kp Q X p for all p G C; and (ii) for all p < q, the map : K q ^ K p is the restriction 
of Xgp : X g — > X p to the subset if, C I 5 . This is shown in the commutative diagram 

Kg ^ K p (A.4) 

X q ► Xp 

where the vertical arrows are subset inclusions. 

The collection of all presheaves on a poset C forms a category, denoted Set c ° P . The 
morphisms between presheaves in this category are defined as the morphisms above. 

16 A matter of convention is involved here. Sometimes a presheaf is defined as above except that, to 
each p < q, one associates a function X pq : X p — > X q that maps X p to X q , rather than the function 



X qp that maps X q to X p . To reflect this, equation Eq. ( A.l ) is replaced by X pr = X qr o X pq for 
p < q < r. Presheaves in the sense of the main text are in one-to-one correspondence with presheaves in 
this alternative sense, in which the latter are defined on the opposite poset C op — defined to be the same 
set as C but with all the partial ordering relations reversed. 



A. 2 Presheaves on a General Category 



The ideas sketched above admit an immediate generalization to the theory of presheaves 
on an arbitrary 'small' category C (the qualification 'small' means that the collection of 
objects is a genuine set, as is the collection of all morphisms between any pair of objects). 
To make the necessary definition we first need the idea of a 'functor': 

1. The Idea of a Functor: A central concept is that of a 'functor' between a pair of 
categories C and T>. Broadly speaking, this is a morphism-preserving function from one 
category to the other. The precise definition is as follows. 

Definition A.l 

1. A covariant functor F from a category C to a category V is a function that assigns 

(a) to each C-object A, a T>-object F(A); 

(b) to each C-morphism f : B — > A, a T> -morphism F(f) : F(B) — > F(A) such that 
F(id^) = idp(^)/ and, if g : C — > B, and f : B — > A then 

F(fog)=F(f)oF(g). (A.5) 

2. A contravariant functor X from a category C to a category V is a function that 
assigns 

(a) to each C-object A, a T>-object X(A) ; 

(b) to each C-morphism f : B — > A, a V-morphism X(/) : X(A) — > X(5) such 
that X(id^) = idx(A)/ an d, if g '■ C — > B, and f : B — > A then 

X(/oj)=X(ff)oX(/). (A.6) 

The connection with the idea of a presheaf on a poset is straightforward. As mentioned 
above, a poset C can be regarded as a category in its own right, and it is clear that a 
presheaf on the poset C is the same thing as a contravariant functor X from the category 
C to the category 'Set' of normal sets. Equivalently, it is a covariant functor from the 
'opposite' category^] C op to Set. More precisely, in terms of the notation used earlier, the 
sets X p , p G C, are defined as 

X p := X(p) (A.7) 
and, if p < q (so that i pq : p — > q) , the map X qp : X q — > X p is defined as 

X qp :=X(i pq ). (A.8) 

Clearly, Eq. ( |A.1|) corresponds to the contravariant condition Eq. ( |A.6| ). 

17 The 'opposite' of a category C is a category, denoted C op , whose objects are the same as those of C, 
and whose morphisms are defined to be the opposite of those of C; i.e., a morphism / : A — * B in C op is 
said to exist if, and only if, there is a morphism / : B — * A in C. 



2. Presheaves on an Arbitrary Category C: These remarks motivate the definition 
of a presheaf on an arbitrary small category C: namely, a presheaf on C is a covariant 
functor X : C op —>■ Set from C op to the category of sets. Equivalently, a presheaf is a 
contravariant functor from C to the category of sets. 

We want to make the collection of presheaves on C into a category, and therefore we 
need to define what is meant by a 'morphism' between two presheaves X and Y. The 
intuitive idea is that such a morphism from X to Y must give a 'picture' of X within Y. 
Formally, such a morphism is defined to be a natural transformation N : X — > Y, by which 
is meant a family of maps (called the components of N) Na '■ X(v4) — ► Y(A), A in C, such 

that if / : B — > A is a morphism in C, then the composite map X(A) — ^> Y(A) ^— ^ Y(£?) 

is equal to X(v4) ^5 X(5) — ^> Y(S). In other words, we have the commutative diagram 

X(A) X(£) (A.9) 

I JVa I JVb 

Y(A) -3 Y(S) 

of which Eq. (|A.3|) is clearly a special case. The category of presheaves on C equipped 
with these morphisms is denoted Set c P . 

The idea of a subobject generalizes in an obvious way. Thus we say that K is a subobject 
of X if there is a morphism in the category of presheaves (i.e., a natural transformation) 
% : K — > X with the property that, for each A, the component map %a '■ — > X(A) is 
a subset embedding, i.e., K(A) C X(A). Thus, if / : S — > A is any morphism in C, we 
get the analogue of the commutative diagram Eq. ( |A.4j ): 

K(A) ^ K(B) (A.10) 

1 xff) ^ 
X(A) ^ X(S) 

where, once again, the vertical arrows are subset inclusions. 

The category of presheaves on C, Set° P , forms a topos. We do not need the full 
definition of a topos; but we do need the idea, mentioned in Section |A.1| , that a topos has 
a subobject classifier Q, to which we now turn. 



3. Sieves and The Subobject Classifier ft: Among the key concepts in presheaf the- 
ory, and something of particular importance for this paper, is that of a 'sieve', which plays 
a central role in the construction of the subobject classifier in the topos of emphasized on 
a category C. 

A sieve on an object A in C is defined to be a collection S of morphisms / : B —>■ A in 
C with the property that if / : B — > A belongs to S, and if g : C — » B is any morphism, 
then / o g : C — > A also belongs to S. Q In the simple case where C is a poset, a sieve on 

18 A cosieve on A is defined to be a collection 5* of morphisms / : A — -> B with the property that if 
/ : A — > B belongs to S, and if g : B — > C is any morphism, then 50/ : A — > C also belongs to S. 
However, another matter of convention is involved here: some authors interchange our usage of the words 
'sieve' and 'cosieve'. Note that, in any event, a sieve in C is the same thing as a cosieve in C op , and vice 
versa. 



p G C is any subset S of C such that if r G 5 then (i) r < p, and (ii) r' G S for all r' < r; 
in other words, a sieve is nothing but a lower set in the poset. 

The presheaf f2 : C — > Set is now defined as follows. If A is an object in C, then f2(A) 
is defined to be the set of all sieves on A; and if / : B — > A, then Sl(f) : f2(A) — > f2(fi) 
is defined as 

:= {h : S | foh G S} (A.ll) 

for all 5 G the sieve Si(f)(S) is often written as f*(S), and is known as the pull-back 

to B of the sieve S on A by the morphism / : B —>■ A. 

For our purposes in what follows, it is important to note that if S is a sieve on A, and 
if / : B — > A belongs to S, then from the defining property of a sieve we have 

f*(S) := {h : C —> B \ f oh e S} = {h : C —> B} =: \J3 (A.12) 

where IB denotes the principal sieve on B, defined to be the set of all morphisms in C 
whose codomain is B. In words: the pull-back of any sieve on A by a morphism from B 
to A that belongs to the sieve, is the principal sieve on B. 

If C is a poset, the pull-back operation corresponds to a family of maps 
(where fl p denotes the set of all sieves on p in the poset) defined by Q qp = Sl(i pq ) if 

i 



: p q (i.e., p < q). It is straightforward to check that if S G £l q , then 



n qp (S):=i P ns (A.i3) 

where [p := {r G C \ r < p}. 

A crucial property of sieves is that the set Q(A) of sieves on A has the structure of a 
Heyting algebra.0 This is defined to be a distributive lattice, with null and unit elements, 
that is relatively complemented, which means that to any pair Si, S2 in f2(A), there exists 
an element S\ =^ S2 of fl(A) with the property that, for all S G £l(A), 

S < (S l S 2 ) if and only if S A S t < S 2 . (A.14) 

Specifically, SI (A) is a Heyting algebra where the unit element ln(A) i n fi(-A) is the 
principal sieve [A, and the null element Qn(A) is the empty sieve 0. The partial ordering 
in Sl(A) is defined by Si < S 2 if, and only if, Si C S 2 ; and the logical connectives are 
defined as: 

S x A S 2 := Si n S 2 (A.15) 
S 1 V S 2 := Si U S 2 (A.16) 
Si S 2 := {/ : 5 -> A I for all g : C -> 5 if / o 5 G Si then / o p G S 2 XA.17) 

As in any Heyting algebra, the negation of an element S (called the pseudo-complement 
of S) is defined as -iS := S =^ 0; so that 

^S := {/ : B -> A I for all (/ : C -> B, / o 5 ^ S}. (A.18) 

19 The paradigmatic example of a Heyting algebra is the set of all open sets in a topological space Z. 
The algebraic operations are defined as 0\ A O2 := Oi n O2; Oi V O2 := Oi U O2; and := int(Z — O). 



The main distinction between a Heyting algebra and a Boolean algebra is that, in the 
former, the negation operation does not necessarily obey the law of excluded middle: 
instead, all that be can said is that, for any element S, 

SV^S<1. (A.19) 



It can be shown that the presheaf f2 is a subobject classifier for the topos Set c ° P . That 
is to say, subobjects of any object X in this topos (i.e., any presheaf on C) are in one- 
to-one correspondence with morphisms \ : X — > Q. This works as follows. First, let K 
be a subobject of X. Then there is an associated characteristic morphism x K : X — ► f2, 
whose 'component' Xa : — > Q(A) at each 'stage of truth' A in C is defined as 

*5(x) :={f:B^A | X(f)(x) G K(B)} (A.20) 



for all x G X(A). That the right hand side of Eq. (|A.2Q ) actually is a sieve on A follows 
from the defining properties of a subobject. 

Thus, in each 'branch' of the category C going 'down' from the stage A, Xa( x ) picks 
out the first member B in that branch for which X(/)(x) lies in the subset K.(B), and 
the commutative diagram Eq. ( [A. 10| ) then guarantees that X(/i o f)(x) will lie in K(C) 



for all h : C — > B. Thus each stage of truth A in C serves as a possible context for an 
assignment to each x G X(v4) of a generalized truth-value: which is a sieve, belonging to 
the Heyting algebra tt(A), rather than an element of the Boolean algebra {0, 1} of normal 
set theory. This is the sense in which contextual, generalized truth-values arise naturally 
in a topos of presheaves. 

There is a converse to Eq. (|A.20|) : namely, each morphism x '■ X — > Q (i.e., a natural 
transformation between the presheaves X and ft) defines a subobject K x of X via 

K*(A) := Xa{Uka)}. (A.21) 

at each stage of truth A. 

For this reason, the presheaf f2 is known as the subobject classifier in the category 
Set c P . As mentioned above, the existence of such an object is one of the defining prop- 
erties for a category to be a topos, which Set c P is. 



3. Global Sections of a Presheaf: In any category, a terminal object is defined to 
be an object 1 with the property that, for any object X in the category, there is a unique 
morphism X — > 1; it is easy to show that terminal objects are unique up to isomorphism. 
A global element of an object X is then defined to be any morphism 1 — ► X. The 
motivation for this nomenclature is that, in the case of the category of sets, a terminal 
object is any singleton set {*}; and then it is true that there is a one-to-one correspondence 
between the elements of a set X and functions from {*} to X. 

For the category of presheaves on C, a terminal object 1 : C — > Set can be defined by 
1(A) := {*} at all stages A in C; if / : B —>■ A is a morphism in C then 1(/) : {*} — > {*} 
is defined to be the map * i— ► *. This is indeed a terminal object since, for any presheaf 



X, we can define a unique natural transformation N : X — > 1 whose components Na '■ 
X(A) — > 1(A) = {*} are the constant maps ih* for all x G X(A). 

A global element of a presheaf X is also called a global section. As a morphism 
7 : 1 — > X in the topos Set c ° P , a global section corresponds to a choice of an element 
7^ G X(A) for each stage of truth A in C, such that, if / : B — > A, the 'matching 
condition' 

X(/)( 7 a) = Tb (A.22) 

is satisfied. As we shall see, the Kochen-Specker theorem can be read as asserting the 
non-existence of any global sections of certain presheaves that arises naturally in any 
quantum theory. 

4. Local Sections of a Presheaf: One of the important properties of a general topos 
category is that an object may have 'partial', or 'local', elements even if there are no 
global ones. In general, a local element of an object A in a category with a terminal 
object is defined to be a morphism U — *■ X, where U is a subobject of the terminal object 
1. In the category of sets, there are no-nontrivial subobjects of 1 := {*}, but this is not 
the case in a general topos. 

In particular, in the case of presheaves on C, a subobject U of 1 is a collection of subsets 
U(A) C {*}, A in C, that satisfy the appropriate form of the commutative diagram Eq. 
( |A.10| ) that describes a subobject. However, the only subsets of {*} are {*} itself, and 
the empty set 0. Furthermore, there is a unique function — > {*} (the 'empty' function) 
but no function {*} — > 0. It follows, therefore, that in assigning the sets or {*} to each 
stage A for a subobject U of 1, the assignments of the singleton sets {*} must be 'closed 
downwards' in the sense that if U(A) = {*} and if / : B — ► A is a morphism in C, then 
we must have U(S) = {*} also. 

We deduce from this that a partial element of a presheaf X is an assignment 7 of an 
element ^a to a certain subset of objects A in C — what we shall call the domain dom7 
of 7 — with the properties that (i) the domain is closed downwards in the sense that if 
A G dom7 and / : B —>■ A, then B G dom7; and (ii) for objects in this domain, the 
matching condition Eq. ( |A.22| ) is satisfied. 
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